The other idea that does not seem to be explored too much is a bogus Sirius receiver. I talked with one guy for hours while we debugged his system and the fuse holder turned out to be jacked up on the sirius receiver.
I have used a number of radios in my installs and helping others to get Sirius and have not had any problems as long as it was made after the change over date, you should be set to go.
Martin
www.bimmernav.com