It's possible that your Theme is not compatible.
Could you (temporarily) switch to the Twenty Ten or Twenty Eleven theme? this way we can see if it's a theme related issue or not.
Note that switching themes might reset your Theme Options and Widgets.
Sorry for the inconvenience.