You guys were right! I called Microsoft again and this time was told that since it was the RRoD, that it is still covered. Apparently either the other guy, when I called a few weeks ago, didn't know what he was talking about or didn't understand that it was the RRoD.
So I got an apology and my...