I had the same problem (My note 4 is 3 weeks old). Read all the tips, tricks and solutions that people had in this thread and I tried everything (safe mode, shaking, tapping of the back camera lens, turning off and on different camera modes). I even decided to visit Samsung service center but I...