Let \(\mathcal {V}\) be the set of odd positive integers that can be represented as \(p+2^{a^{2}}+2^{b^{2}}\) , where p is a prime and a, b are positive integers. In 2022, Yuchen Ding proved that \(\mathcal {V}\) has positive lower asymptotic density. In 2024, the authors showed that \(n\notin \mathcal {V}\) if \(n\equiv 293\hspace{-2.84526pt}\pmod {510}\) . In this paper, we prove that if \(\{ kn+l : k=0,1,\dots \} \) is an arithmetic progression of odd positive integers with no terms in \(\mathcal {V}\) , then \(k\ge 510\) and k has at least four distinct prime factors. Furthermore, these bounds are best possible. This topic goes back to a conjecture of de Polignac from 1849.