How many circuits are controlled by that RCD. If it trips randomly it could be that the total leakage to earth is more than 30mA, that would explain why it trips when plugging into different sockets etc.
I had exactly the same happening on a few occasions in domestic installations.