It could also be add-on related if guests and visitors are affected differently.
As it has started happening after upgrading, check for outdated templates and revert and reapply any customisations.
Also make sure your add-ons and style are compatible with the version of XenForo you are running.