Hello,
Contact your hosting provider and ask if they have any kind of server cache enabled for your site. Because it looks that changed styles are cached for the unlogged-in users.
Regards
