You're using version 1.5 of the market or the Android version on the handset is 1.5? Have you tried updating the market to a newer version? If you open the market, hit menu, settings, it should give you a build version at the bottom?
Did you have any issues before? If your Android version is 1.5, that's pretty old and a lot of apps might not be compatible.