When did you get your phone? Initially the XT1095 was only capable of handling LTE bands 02, 04, and 17. Bands 03, 05, and 07 were added in the 5.0 update. Was it even an LTE band or some older 4G, 3G or 2G signal?
Other than that are you sure your XT1095 APNs were provisioned properly when...