Indeed, allowing energy to permit negative values is very problematic - if we permit these values, there is nothing in priniciple to stop a system decaying away to a negative infinity of energy. Consider an electron decaying away to negative infinity in energy - emitting infinitely many photons in the process.
Dirac interpreted this by postulating that all the negative energy states were full. Though it would be possible to free up these states with the input of positive energy. Dirac interpreted these unfilled negative energy states as anti-particles.
Feynmann came up with an alternative interpretation by considering the possibility of a negative in time instead of energy.
...