Deleted Product Categories Still Displaying in Shop

I re-organized some of our products into newly created categories. I moved each product from their old category and into their new category. Then I deleted the old categories and created redirects accordingly. On my computer, everything displays fine. I am using Google Chrome on a Win 10 machine. On two other machines also using Google Chrome on a Win 10 machine, the old categories are displaying and taking those users to the pages where they used to be before being deleted. Why is this? What else do I need to do to finish updating our Shop so all users have the same, updated experience?

Thanks,

Ted