I had this same issue after I rooted my A855. The fix for me was to go into running services, find the market service, and force stop, clear cache, clear data, and then when I go to re-open "Market" it assumed it was my first time having to open it I go through EULA, and then I am redirected to the Market place as I knew it.
All of applications are there, and ready to be upgraded.