Make sure you are signed in to market.android.com with the same primary account that you are using on your Android device. If your primary account is a Google one, it should also be migrated to the new Google Apps infrastructure (if you haven't already). Another reason may be that you are running an older version of Android, 1.5 and earlier. Update, and then give it a shot, and it should work.
