@Dude, what network were you using? And which mode were you generally on? (WCDMA preferred, GSM only, GSM Auto, etc.).
Right now, I'm finding WCDMA preferred is better at making the data connection, even if it's connecting to a 2G network. This just seems really vague.
Google Nexus 4 | OmniROM/CM11 | TWRP Recovery