I have tried something like
\pagestyle{fancy}
\fancyhead{} % Clear all header fields
\fancyhead[C]{\includegraphics[height=13pt]{file}}%
\fancyfoot{} % Clear all footer fields
and it works. By the way, use the If the problem persists, provide a
minimal example that replicates your problem
http://www.tex.ac.uk/cgi-bin/texfaq2html?label=minxampl
Werner