Weeeeeell, it might be too many apps. Obviously, it shouldn't be, but the current firmware apparently has some real issues if you tip the application map too heavily:
http://www.tuaw.com/2008/09/05/iphon...igh-app-count/
And, as stated, only install apps through iTunes, never though the iPhone appstore. It just doesn't work right now.