For me, the problem was that IE doesn't seem to like hex colors with 8 digits (the last two were for the alpha channel). I solved the problem by switching from hex colors to rgba() colors.
I discovered this by accident and I'm surprised I haven't seen it documented anywhere yet!