Это же значит, что на шлюз пришёл уже "расшифрованный" трафик, а он ожидал трафик между этими адресами видеть в зашифрованном виде.
Думаю, что в вашем случае надо пускать весь трафик от ремоут клиентов (даже в интернет) через шлюз, чтобы он уже маршрутизировал.