After factory reset Market keeps crashing on Galaxy S2 on ICS
Guess what I was running out of time and did factory reset again and din't do any of things told like clearing cache, data for market this time and within 15 minutes market got updated to Play store. 
Only change is I connected it over data than over wifi to internet.