Changing language for non registered user

Have you looked into caching issues with this? The issue would only affect sites that are using a CDN.