I've only played the PC and PS3 versions and with them I noticed there was considerable loading between the dungeons and overworld; but not as bad as what you've experienced. Try doing a full install of the game which is an option now for Xbox 360 games.
Edit: I see you've tried that already, then uninstall it like dsister said.







