How did you upgrade it?
I think there are two modem files that need to have been flashed to work correctly.
That's what I needed for LTE to work right on my s4 on an upgrade before.