"I have the same problem with Verizon S4, and solved with:
in phone mode type *#0808#
Choose : AP on upper part and
for USB Setting, choose : MTP.
Reboot, fine!"
This worked and after perusing many solutions online this is the only place I found this so many thanks sucah!