I'm going to add more information which I missed out as I'm certain the issue is caused somewhere on the garage feed. Our extension is also connected to the garage RCD, however I'm confident that the problem isn't with any of the extension wiring. Sorry, I should have mentioned this earlier.
Why do I think the issue isn't in the extension wiring? The extension was build about 3 or so years ago. A couple of years before that we had block paving fitted, and the workmen couldn't plug some of their equipment into the socket in the garage as it would keep tripping, so we had to leave an extension cable outside for them every day that was plugged into the kitchen. So I'm confident that the problem existed before the extension was built.
So a few notes;
1) The treadmill trips the RCD when connected to the single socket in the garage
2) The treadmill trips the RCD when connected to a socket in the extension (on the same RCD as the garage)
3) The treadmill doesn't trip an RCD when it's connected to a socket in the house (kitchen)
4) Before the extension was built, certain things would trip the RCD when plugged into the garage
5) The garage and the extension both have their own feeds directly from the RCD
I think the simplest thing for me to do, is open up the consumer unit, disconnected the garage feed from the RCD, then plug the treadmill into a socket in the extension. If it doesn't trip the RCD, then it's something on the garage feed.