I had this problem a while back. I recently re-opened my store and I'm having it again. From what I can remember it just takes a long time. I've been waiting about a week for my new categories to show and still nothing. Listing frame is enabled to display the categories but it's only showing 1 category out of 5 on my listings pages. Hopefully they pop up soon.