I also had this problem and found that recalibrating the phone's internal gyroscope resolved the issue immediately. Go into Settings and select My Device -> Motions and gestures -> Gyroscope calibration. Follow the simple directions and your issue will hopefully be fixed.