@ Joe
I see you’re using W3TC, excellent plugin! Make sure you empty the page cache after you make the category change.
Hope that helps!
