Hi,
I was having the exact same problem all of this week. I would make a product and it would show up on the "Products" page, but it would not show up in my store until 3 or 4 days later. I think it might be a glitch. Anyway, it has been taking a little longer than usual for my products to show up in my store too. Sometimes it take as long as a week for products to finally appear in a store especially during busy times of the year.
Hope everything works out for you.