Relay sticking? Any corrosion visible? If it does it again give it a sharp tap with the bandle of a screwdriver and see if it resolves temporary.
Most relay failures I've seen are due to arcing on the contacts or corrosion from water getting inside. They're not well sealed.