WordPress permalinks are broken after network setup? here is the quick fix

So sometimes when you have permalinks set up and working in you WordPress installation they would break if you convert your site to network (to WPMU).

So the most obvious solution for this is to go to Admin panel and get to Settings -> Permalinks again and set up them the way they were before.