Scuff marks on white shoes

From TNH Reader Anna Daley:

I have a pair of white dress shoes, and the first time I wore them, they became "scuffed-up". I've tried white shoe polish, but it didn't help. How can I get rid of these scuff marks? Thanks.