If you are referring to MOSS07....
What sort of changes did you make in your theme?
If you change a theme, or a part of the theme, there is a process you
need to follow in order to see your changes. Even if you change a
font color in a style sheet or an image.
After you make a change you need to recycle the Application Pool in
IIS on the server.
Next, go to the site Settings through your Site Actions button. Apply
a different theme to your site other than your custom theme, then
repeat the process and reapply your custom theme.
Last, delete your browser temporary internet files including offline
content, and refresh your page. You should see your changes.
I know this sounds like a witches brew. At times, depending on the
type of changes you may not need to do every step, but for the more
subtle changes, you will find it works best with the "brew".
Another "feature" of Sharepoint!