For the record, I use Win 7 x64 exclusively on my two desktop PCs, and one laptop, and the Garmin Trainer is the first application I have found not to work.
Try it in Win 7s Xp mode, I find it a good way to run 16 and 32Bit programs that otherwise wouldn't run. Saves paying a fortune for the code to be changed.