Geoff's answer is enlightening because it shows several of the factors influencing lattice formation energetics and how they cannot be easily made to output endothermic ionic lattices. However, an even stronger statement can be made by forgoing any reference to lattice energy formulas.
Considering thermodynamics as we chemists are most used to, we have a system which is free to evolve under constant pressure and in the absence of external potentials such as gravitational, electric or magnetic fields, and which is given infinite time to reach an equilibrium condition. As such, we can use our good old friend, the Gibbs free energy equation, in its simplest form:
$$\Delta G = \Delta H -T\Delta S$$
For a process to be spontaneous, we say it is exergonic ($\Delta G<0$). This requires one of three conditions to be met:
- $\Delta H<0$, $\Delta S>0$ : The process is exothermic and increases system entropy; spontaneous process at any temperature.
- $\Delta H<0$, $\Delta S<0$ : The process is exothermic and decreases system entropy; spontaneous process only at sufficiently low temperatures.
- $\Delta H>0$, $\Delta S>0$ : The process is endothermic and increases disorder; spontaneous process only at sufficiently high temperatures
Now consider the process where gaseous ions combine to form an ionic solid:
$$\ce{y\ A^{+x}(g) + x\ B^{-y}(g) -> A_{y}B_{x}(s)}$$
The question essentially asks whether this process can be exergonic while being endothermic. For this to be the case, the only condition which has any chance of being met is the third. Therein lies the problem. It is hard to imagine a situation where a crystalline solid with long-range ordering, as is the case with most common ionic compounds, could possibly have a higher entropy than a gas of ions. This is a strong, general argument against the stability and existence of ionic solids with endothermic lattice energies.
This thermodynamic argument, however, does not constitute ultimate proof that endothermic lattices are impossible, just unlikely. For a stable endothermic lattice to be made, one of the constraints mentioned at the start must be relaxed. For example, perhaps thermodynamics under constant pressure is not adequate, but under constant volume (with the associated Helmholtz free energy considerations) it could work.
Another possibility is that additional potentials can be present in the system, in which case other terms must be added to the Gibbs free energy expression. As a loosely related example, water can liquefy/freeze at unusual temperatures under the action of a very strong electric field, even at atmospheric pressure.
Yet another way is if, even though formation of an endothermic lattice is not spontaneous, once formed it could somehow be kinetically stabilized against dissociation. This delicate interplay of kinetics and thermodynamics in Chemistry is certainly thoroughly exploited, but whether it can applied to this particular situation, I don't know.
One more opportunity for the existence of a negative energy lattice can be based on non-equilibrium thermodynamics, either in systems close to (but not quite at) equilibrium, or in systems very far from equilibrium. Thermodynamics in these systems is much harder to describe mathematically, however.