ジオフェンス設定プロファイルでは、Android デバイス本体が取得する位置情報をもとに、ジオサイト設定の範囲内であるかの判断をおこなっています。

そのため、デバイス本体の位置情報が取得、更新されていない場合には、その判断をおこなうことができず、デバイスのロック、またはロックを解除できません。
位置情報の取得精度を「高精度」としている場合には、5〜10分ほどで位置情報の更新がおこなわれる見込みですので、順次プロファイルの設定に従って、ロック状態が更新されます。