Electrical Socket Help!

Hey I have a problem with the outlets in the second story of my town house. This morning I turned on my space heater and blew a fuse, or so I thought. I went to flip the breakers back on, and they were already on. I flipped them on and off, as well as the breakers for the lights on the second floor, however the outlets are still not working. Here's the other thing- only the top socket in each outlet is not working. The bottom ones are fine. The electrical maintenance fellow tried to explain to me that the top outlets are attached to the light switch, but I know for a fact that they are not. So he was no help.

Now I know this is probably a pretty basic fix, however as a college kid thats living in his own house for the first time with a bunch of clueless roommates I have no idea what to do, other than what I've done (flipping the breakers back on or off and on), and am just generally not that handy. Could someone offer me a solution?!

I reset all the GFCI's and the breakers but nothing worked. As for the plugs being connected to the light switch, is it possible to have such a bad connection that the sockets work all the time? The outlets seemed to be completely independent in my room as well as my roommates rooms and now we're all experiencing the same problem... is it possible the fuse actually needs to be replaced?