Myself and alot of other people had this problem with the nexus. Now once I get the the update I have to deal with it again. they said that Bars are showing internet strength not strength for making calls. To me it sounds like their is a problem with ics all together
Is your phones downloading things slower? my nexus does show less bars but it is faster than my maxx. Also try network speed booster from the the app market.