Please let me know if / when you find a fix! i have exactly the same problem with my elephone p6000. i received it one week ago and it worked perfect, untill yesterday this problem arrised.
Even factory resets or other sim slots didnt fix it (other sim cards worked neither)