Definitely sounds like the relays. It's quite possible that the relay contacts might have just welded shut. If you can take the relays off the board, you should be able to take the covers off them and clean the switch contacts with either a small file or a bit of wet and dry paper. If not then you might be able to get hold of some new relays.