I had some trouble with Internet Explorer – IE8 and IE9 not repeating a background image. All other browsers were fine.
In IE, the background image was not tiled, but only shown once, no matter what I changed – widths, heights, px-sizes, %sizes, auto-margins etc.

Solution

For some reason IE does not repeat my gif image, but saving it as jpg solved the problem.