APN Requires mcc and mnc but my carrier requires none
Aha! Ok I'm no where near a cellular expert but based on a wild guess I searched for carrier APNs and found here a list of APNs per carrier per country. I guess these are always required but somehow cyanogenmod is not configured to determine these codes automatically.

While this may help others facing the same problem, I hope someone with real insight shares the knowledge