Thanks for the info but Location Tags are the first thing I suspected of this and have disabled them right away. For what ever reason, disabling them did not solve the problem for me on 2 separate devices.
I can have Location tags disabled, clear cache for Camera in Application Manager, open...