Sorry, but that's not paleo - no cereals are. You'll need to cut out all grains, dairy, and legumes in order to be paleo. No cereal, bread or pasta, since those are all grains; no peanut butter, since peanuts are a legume; no milk or cheese. On the plus side, you can then eat as much meat, whole fruit, and green vegetables as you want.
Once you make those adjustments, and are actually eating a cave man diet, we may be able to help you. I personally found that adding in some fruit helped with the blood sugar issue for me.
There are a variety of different paleo diets out there since it's become such a popular fad and a variety of different speculations on what foods should consist of a paleo diet, so I think you should probably source your opinion to the particular paleo diet you are following. But just so you know, there's quite a lot of people on paleo diets who eat legumes, and it's also been scientifically proven that neanderthals ate legumes: http://www.pnas.org/content/108/2/486.short
And even dairy has been a controversy in paleo diets in recent years, quite a lot of people believe our ancestors ate it, and it's been proven scientifically that cheese was eaten way further back than we originally thought, I can't remember where I found that article.
Either way, you still need insoluble and soluble fiber in your diet and it's been proven that our ancestors got it by eating things we probably wouldn't eat today (for example tree bark), so I think that's another reason why a lot of people recommend eating legumes on a paleo diet (because they are high in fiber and aren't grains).
Anyway, to answer the original question... if you are getting so fatigued that you cannot move or get out of bed in the morning, you need to go see your doctor because that is NOT normal. There could be a number of reasons why that would happen but no one here can know for sure, because we aren't doctors. You can get blood tests done to check to see if your blood sugar levels, iron, vitamins and electrolytes are all up to par, they might be able to tell if it's related to your change in diet.