Wow, I am having this problem as well.
I have been running on an 80GB Western Digital drive on Xbox Live for the past few months just fine, no ban-ment or anything.
Just now I got a 120GB HDD, replaced the EEPROM with a new one in ConfigMagicFinal, and I get this error when I try to get on Xbox Live.
Help would be great!