No data connection. 4G Indicator is flashing on and off.

[AC Question]

I have just got an Galaxy S5 and am experiencing a problem with the phone.
There is no data connection and the 4G indicator in the notification area is constantly blinking on and off.

Just after any advice as to what to do
I have already Power off the phone and powered it back up
Restarted the phone and Battery pulled and put back in.
And have just factory reset it from the recovery screen.

 

[keropy]

Hey All OP here
I changed the connection to a 3G etc connection and it seems to work now. Still looking for a reason as to why this is happening and is there anything I can do to make the 4G work again?