Have you given it ample time to finish re downloading all of your previously installed apps? Sometimes that takes quite a while. If you have all of your old apps back already, go to menu>settings>applications>manage applications>Market>clear cache and try again.