@Paparatzi: Don't take it personally when people disagree with you. They just don't think it sounds similar, they're not personally attacking you
Don't worry about it!
To be honest I don't hear the similarity either. Starting Over is all drumsy with a beat, and dolls is like, a ballad without drums, also much slower.