Hi, did you find a solution to this? I have the same problem; I got a brand new S6 four days ago, I insert the sim card and get mobile phone connection (including data) for 5-10 minutes - before it drops out and all it says is "no network".
Also the "mobile networks" icon in settings...