I'm sorry but I must disagree. It is entirely possible that a numbskull shaved some pennies off his budget by doing a major rewire himself. I suggest that's possibly more likely than someone who knew what he was about doing this "in a rush" and getting it wrong.
The OP says he has moved into a new house. I assume that's a new house to him, but it's rather an old house which he's taken on from someone else who lived there before. If it was a new house then the builders would be very interested to know why their electrician is wiring properties up with black and red, because today's colours are orange and purple (okay, I'm kidding - it's brown and blue).
With respect to whether this reversal is safe, the hell it is. If these wires are indeed reversed then the fuse is on the negative, and the live on the faulty equipment is still surging unabated.
The only way the OP can be sure of this situation is to hire a trained electrician in. Depending on this newsgroup to give advice about such a serious matter is at best foolish.
Andrew