Haha so after 3 trips to the dealership and paying a custom audio shop to look at it, I finally solved my weird key fob issue by talking to an audio installer on this very forum.
Long story short: Do not run your XM antenna or its power cable through your center console anywhere near the master control module for the antenna system.
__________________
|