Has anybody had problems with Application Loader 2.5.1 update?
Did you check the Console.app for any logs? Any logs related to this error?

The newest version of Application Loader is 2.5.2 (if I'm correct), I installed it with the newest Xcode via the Mac App Store. Didn't had any problems when updating Xcode or Application Loader.