How long is a piece of string?
What version?
Are you using absolute positioning? (bad)
I know what your question is.
Give it a doctype and WHAT VERSION OF IE!!
Probably obvious, but had you had a width specified in the CSS for the object you are trying to center? If no specific width is set, it may make the margin attributes a little wonky. Just a suggestion.