I use my Nexus 6 in two countries, switching SIMs whenever I travel back and forth. I have the exact problem the OP describes in one country all the time, But it never happens in the other country with a different provider.
Conclusion: It's the provider that's at fault, not the phone.