don't know that much about wireless frequencies, but it seems like with all the different types of devices affected that it would be interfering with devices using a range of frequencies. Very odd indeed.
if the US is anything like the UK most keyfob remotes will be operating on one frequency (mainly 433Mhz here)
try dropping the cpu / ram clock a little and see if the problem goes away