うちも3G経由だとVPN繋がらない時が希にあるよ。
暗号形式に対応してないみたいなエラーが出る。
帯域の問題かなと考えてるんだけど。
ちなみにKDDI。