SO, this got me thinking and this sounds really plausible.
Every industrialized country divides radio frequency. Some similar, others not. The divide the frequency band up among various uses, whether TV signal or cell phone, even small remote devices; all devices capable of transmitting a signal powerful enough to interfere with another signal (most things) must be approved by various agencies.
The back of your key fob has 1 numbers. 1. FCC and 2. Canadian Approval. America and Canada are so close, that they utilize similar frequency divides.
I looked it up and Europe is totally different.
Short end of the story is, I have no idea how Europe does it and it could be that your neighbors microwave or computer monitor just so happens to transmit radio interference on the same frequency as your NON-EU key fob.