I had similar thing happen to me, the rear seat heaters quit working. Turned out that the electrical connector wasn't connected - the guy who replaced my battery forgot to hook it back up.
I would not regard the fact that they are all not working a coincidence. I'd say there's something common wrong like fuses or something.