This is probably due to a caching plugin which helps reduce server load.
If you have wp-cache or wp-super-cache enabled, be sure to purge the cache after publishing. If you do not empty the cache, then you will continue to see old information on your blog, even though new changes are published.
If you do not have these plugins, simply try refreshing your browser, or clearing your browser's cache. Revisit your blog and hopefully you will see the changes.
