If you can get to the board on which the relay is mounted, there is usually a protective cover or cap over the top of the relay. Pop the cover to expose the contacts and use a small newspaper strip or something similar soaked in DeOxit for cleaning. Put the paper strip between the contacts, switch the relay closed and gently push/pull the paper back and forth across the contacts. The newspaper functions as a mild abrasive and in combination with the Deoxit, does a very good cleaning job. Use a new/c;ean paper strip for each contact.
If the problem goes away--success. If not, either it's not the relay, or the contacts are worn or burnt and the relay needs to be replaced. If that is the case, there is no harm in trying something more abrasive as a cleaner, but good luck with that.