Stupid IE!
Internet Explorer apparently has a much harder time hadling alternate style sheets that Mozilla does. I had a couple of extra style sheets available which Mozilla, Opera, and Safari had zero problem handling. IE on the other hand refused to show any style sheets. Apparently IE requires that you use rel="alternate stylesheet" for each stylesheet beyond the first, per media type. IE would fail to display any CSS if you have more than one rel="stylesheet" applied. I fixed this and now all browsers appear to be happy again.