Do something different. Albert Einstein said, "Insanity: doing the same thing over and over again and expecting different results."

I say that because I'm not actually sure that it matters what you do. Over the holiday week I ate ice cream and other treats--in large quantities--and lost an inch around my waist (I measured after 4 days back on my usual ancestral eating resumed.)

Some possibilities that have worked for me in the past:
- take a couple days off from exercise
- eat more than usual for a day or so (total or a macronutrient)
- eat less than usual for a day or so (total or a macronutrient)

Shake up your routines for a while to stimulate your metabolism, then settle back to your routine that was successful in the past. See what happens.

If I had to guess you need a carb refead, your sleep is going to continue to decline because you body is in starvation mode. Try replacing that fructose your ingesting a few times a day with sweet potatoe and yams. Its not going to be an overnight fix since you did this over a few months. How many carbs are you getting a day? If less than 50 grams per day, Im of the opinion your wrong.

Lack of sleep alone alone will completely stop any progress. Also Im half your age and you work out twice as much as I do. YOU NEED MORE REST!!! Cut your workouts in half and take a walk instead.

I posted on this after my lack of sleep drove me nearly mad.

http://paleohacks.com/questions/55952/this-fixed-my-sleep-but#axzz1icqWsnLA

Try nixing the fruit and cheese.
Maybe get rid of the processed meats (the bacon and sausages) and eat fatty beef cooked in coconut oil.
Since you're not sleeping so much, I wonder if that many days of exercise is actually raising your cortisol. I believe that working out is optimal after a good night's sleep. If you don't sleep well, don't bother working out.
Maybe get rid of the seeds also or at least cut them to a few times a week. Try adding more vegetables (maybe even sweet potatoes).
You really don't seem to be eating that much so I'd second what Nance says: you can try eating a bit more on some days.

IF. You probably don't need to do all that exercise, but you would almost certainly benefit from a break from it anyway. Then afterwards try out a different approach to weights etc. - there's plenty out there. You could probably also use some more food, but equally less. So try fasting, skip a meal and see if you're really hungry before the next one - in which case eat more when you do eat. Have a big juicy steak with eggs and bacon and give your gut the rest of the day off to digest it. If you don't get hungry then you may have been overfeeding slightly out of habit. Either way, it's a good way to get in touch with your body's needs.

I've heard good things from reintroducing starch, as some other posters have said.

Start adding 100-150g of sweet potatoes, peeled white potatoes, taro, yuka, lotus, or other roots to your days. Time them post workout when possible.

Here's a good start to the conversation: http://perfecthealthdiet.com/?p=4878

Quite a few people in that conversation have gotten around the plateau by reintroducing more carbs. Give it a shot and let us know how it goes!

Humm very different responses here - you might have to play and see what works but my thoughts are

Better quality protein - the eggs are fine but ditch the bacon and sausage ( often filled with grain for binding ) and with each meal have good quality meat - like chicken breast, red meat steaks - dairy is not as good quality. Looking at this I would say you are not having enough protein esp for the exercise. It looks like you are just scraping in on about 60gms of protein a day - not really enough and not the best quality

Ditch the exercise every day - high cortisol levels do nothing for weight loss - just do 3 days a wk of good weight training - work on building muscle ( hence why you need good quality protein )

I had to ditch all fruit to make this work - so if you have done all above and still struggling I would ditch the fruit last.

google IF (intermittent fasting)

also google backloading carbs.

Job done ;)

The biggest sources of calories are meat and carbohydrates. If you have cut out carbs, then perhaps you're eating too much meat. I think this is quite common on a paleo diet.

I didn't increase my meat consumption all that much after dropping grains and sweets completely and reducing carbs.

Good luck!

(When I say "meat" I mean "meat or similar" ie eggs, fish...

HERE YOU GO BRO.

This is what you want right here.

First, take a whole day off. Read Starting Strength and begin the program Read the leangains guides and all the other stories. Do IF Use Paleo foods. Dont drink any calories including whey shakes, etc.

Strength Training 3 x a week, 30 min walk afarwards. 1 hour walk on the off days.

Make sure you consume protein and carbs before bed, (sweet tater+chicken or fish), go to bed happy. The earlier meal have that include meat, meat, and meat, and some carbs.

sorry, writing this while Ambien is trying to take over. good luck. email me with any questions!

Lots of answers here, I agree with the premise of Nance's answer - do something different. If you keep doing the same thing, you'll see the same results.

My take on this is that you're doing way to much exercise. Especially if you're calling it "cardio". Carido doesn't help with weightloss, and actually increases cortosol and all kinds of nonsense. Lift heavy weights, walk slowly, get lots of sleep in a dark room, don't stress out.

Also, you're probably slowing down since you're getting close to a normal weight. I'm 6 feet and weight 180 and I think that's a good weight for me. You're only 30 lbs heavier than that, so you're just running out of room to lose too.

For your size you are undereating. I'd recommend increasing food by 50% and exercise by 100%. Eat high glycemic carbs (yams, milk, etc) as needed to support the added exercise. Don't expect overnight results from this - you may gain a little before you start losing- but this path should shed fat and spare muscle.

Edit: I did not post this as a hypothetical treatment, but because it worked for me. I was at age 54 at the time, at 27-28 BMI, same as you, with about 20 pounds left to lose to reach a goal BMI of 25. I didn't linger on a plateau for 45 days, but ramped up exercise to about 3 hours a day (10 miles a day walking) and eating by at least 50%. I increased the eating because I was starving (hunger cramps and poor sleep). My weight loss rate was slightly slower than when I was heavier, but I finished the job in 3 months. I've maintained weight for over 4 years now. It's always tough to lose weight, and it gets tougher as we age, but it can be done.