Sounds like a panic attack which can result in difficulty breathing or it could be a change in temperature (seasonal changes), which can result in difficulty breathing. And if it's not that it's Sleep Apnea resulting in difficulty breathing and headaches.
.
But if it gets worse go get a physical health check from your GP.