Tried almost all the solutions like
1) Flashed older and newer versions of CM11
2) Flashed baseband and kernel seperately, first of .69 then .412 then .314., but still same issue persists
3) Copied all the modem files from stock into CM and flashed again, no solution.
4) Whenever I flashed back stock or any Stock based ROM, its working fine.
Any help is appreciated.
Awesome smooth CM11 is being missed by me
Flash this zip to get the baseband working again.