Seems highly likely that the diode has melted internally as it’s peak inverse voltage has been exceeded. As a result, if the diode has shorted then in turn, it is causing a short across the relay coil, so excessive current will flow and blow the fuse. Simply buy another relay and install the correct way round.
