I'm an electrician from Australia. I had a very similar problem in the house I'm renting. It turned out to be a neutral to earth fault on a fluoro light fitting in the garage.
The whole house RCD would trip when I used my welder on the outdoor GPO, when I used the vacuum cleaner on the GPO on...