Found a solution: Did a full reset of all settings. Iphone is now connected to LTE.

Having the exact same issue. Leaving a note in hopes this gets resolved. Same as you tried solutions on the web but nothings worked.