My daughter was the same way!
We succumbed to using a paci to help her soothe herself back to sleep, not at all what I wanted to do but it was amazing.
Also I second the chiropractor recommendation!
Melanie-Mommy to my HERO Madeline
1/15/07-8/23/13 Fight For Maddie