You're definitely not alone. I have only slept more than 8 hours maybe a handful of times since I started paleo 2.5 months ago. Usually 5-7 is all I can get, but like Wisper said, I often feel tired after eating a big meal and find myself taking 2-3 hour naps afterwards.
Also, my gf works long night shifts 3 nights a week and that's usually when I work (I work at home), but sometimes I end up sleeping when she's working and then working when she's sleeping. I've always preferred being up at night anyway, though. Seems like I can focus better when it's quieter in the city.
I've been hoping to get in a better rhythm with it, too, but I've also just been trying to trust my body and when it feels like I'm tired and had enough, that's when I go to bed.
The most frustrating aspect for me is getting in the bed when I know I'm not tired, only to toss and turn for several hours until I get back up. The other thing I've noticed is if I wake up to use the bathroom (despite having gone before I laid down) I often seem unable to go back to sleep. Lately I've been giving myself 30 minutes. If I'm still lying there staring at the clock feeling anxious, I don't waste anymore time and just get up and go find something productive to do.
Overall, I will say that my average sleep quality definitely seems to have improved, despite the irregularity in timing. I suppose that could just be that I no longer feel as foggy, achy and full of inflammation upon waking as I did when I ate the SAD.