I have sleep apnea, and use a CPAP machine. So does my husband.

Sleep apnea can affect just about anywhere in your sleep cycle, including deep sleep. It's best to get a sleep study and know for sure.