Moto G 1st Gen - Mobile Data not working after upgrade to 5.0.2
Okay, so here I am posting an answer to my own question. 
I finally visited a Motorola service center today to get the problem fixed and I was told that they are aware of the issue and that they'll be rolling out an update with a fix in 5 days.
Hopefully everything will turn out well after that.