I took the plastic gel case (which came with the new phone) off my Samsung Galaxy S4 and it solved the problem immediately. Result!
open