lol, Mel, I have no advice but I just wanted to say I'm sorry both you and your dd don't get much sleep in the morning...
maybe it's just a phase? maybe she wants to practice rolling or talking or whatever else? I've posted before about 4 am wakings too but they're gone now! dd was obviously practicing her new ability to roll.
and IMHO teething CAN affect sleep- if LO is in pain/uncomfortable won't sleep through. I know I wouldn't... ;P
HUGS to you and hope you'll get some neat sleep soon