I tried everything everyone has tried before (wipe partition, hard reset, uninstall recent app etc) to no avail. I called my Carrier now to report the issue and good news! My device is still covered by Samsung warranty so I am taking it in for repair or replacement. I will keep you posted.
PS i...