Had the same problem, phone picked up the WiFi no problem but continued searching for the mobile network. I was able to make and receive calls the entire time, and it had the correct time and date.
What worked for me: I changed the time manually to a few minutes off the correct time, then turned on the auto time and date. The phone reset the time to the correct value and found the mobile network.
Good luck.