[mjcole2003]

did you try going to Settings/Applications/Manage applications/ select All/ click on Market/ clear data and clear cache, then Force stop/close.... then go to your applications and reopen your market app? I don't know if this will fix your problem but it's one of the things I would try before formatting my phone.