Hi, just in case, try to liberate memory space in your phone, I had the exact same problem and now is solved and working very well.
I've done a lot of things, like clean/replace the SIM card, rebooting several times (mine is Lumia 920) I was even looking for a new phone.
Everybody said that I...