I presume you have a navigation bar at the top of your page? What is happening is that the fixed header is actually locked to the top of the browser window, underneath your nab bar.
I've just recently committed a change to FixedHeader which allows you to specify an offset for the header - if you grab the nightly FixedHeaders from the download page and use something like this: