Where did my paid apps go
If you change your phone and some apps do not appear in your Android Market account check to make sure they are compatible. If they are not showing after a system update, the Market may be seeing your phone as not tied to your account. This would be the time to contact Market support.