Após compilar mais umas regras na Checkpoint NGX R60 deparei-me com o erro que deu origem ao título deste artigo.
Os objectos/regras não gostam (English only) de caracteres especiais, ou seja, acentos. Após removê-los das novas regras e fazer o deploy o problema já era :)