Today, either they reverted their panda update or i am just being lucky to see old rankings, some of which are even stronger. What i did so far.
1: Changed hosting
2: Changed nameservers (just for the heck of it)
3: Used WP recommended robots.txt file for blog
4: Blocked some internal dupes and weird urls through robots.txt
5: Fixed some 500+ broken links/images.
6: Noindex Nofollowed thousands of pages.
7: Removed adsense altogether from main pages. Atleast 1 unit still exists on some very deeper pages, which i have noindex, nofollowed.
Further things i have lined up to do.
1: Thousands of canonical tags (they seem tricky to implement)
2: Thousands of 301 redirects.
3: When i create a Widgets page, it creates 6 other pages e.g green widgets, blue widgets etc. It at times get very hard to fill those pages, so iam in a process of enabling only those pages, for which i have actually added content. It shall significantly remove thin pages.
I just hope its not a temporary thing and ranks stay. There is still a lot more to fix in my site, the errors, which i was not bothered about and took rankings for granted.
Hope it helps someone.