Just saw a blue post stating:
Mages
Frostbite is currently bugged and won't proc from frostbolts. The bug has been identified and will be fixed in the next patch.
While I am still fire, I know there are a lot of frost mages here, this should help you out and make sure you know you just weren't being really unlucky.