Your best answer will come from asking this question in the unlock thread by autoprime. My guess is that you need APNs. Did you try menu unlock while on touchwiz or CM? From what I know you have to be on Touchwiz in order to access the hidden menu.
Sent from my SPH-L720 using Tapatalk