Bill Creswell tracked down the problems that Internet Explorer was having, and through the use of Microsoft Internet Conditional Comments I was able to fix the problem without mucking up too much else.
Thanks Bill and all those on CSS-Discuss who worked to solve the problem.