I have the same problem!
I purchased the Moto G 3rd gen. in December in Germany, unlocked, no carrier contract... I put my German micro SIM into the phone and it was not working... But when I put my Serbian SIM into the phone, it works fine... So I figured, I'll order a new German SIM from my...