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 Parker
1/15/07-8/23/13 Fight For Maddie
our "Bumble Bean" Benjamin Patrick
1/19/13 and our "Little Bit" Eliotte Claire