Hello AVerySadThrow.
I had symptoms just like yours. I finally went to a sleep clinic and was diagnosed with sleep apnea (temporary absence or cessation of breathing). There is another thread about this where I describe my experience at a sleep lab, and my treatment. I get very restful sleep now and no longer wake up tired.
Link to thread:
http://forums.psychcentral.com/sleep...hey-offer.html
I hope it helps.