I've also found that sometimes the feet are just too big for the shoes. So if you have an extra set of feet you don't care about, shave the sides down until they fit.
Some of my figures are missing the toes, just cause it was almost impossible to get the feet in otherwise