Lynn1 -- I think that one of the trickier things to accept with age is that everyone's body is different and it takes time to figure out what works best for you. Patience has never been one of my stronger virtues (if at all!), and the constant media hype of "Lose 20 Pounds in 3 Days!" sort of nonsense doesn't help either.
I suggest you just keep tinkering with food variations, exercise, sleep, etc. and see what evolves for you. Hang in there! My own weight loss so far (about 20 pounds over 10 months) has obviously not been speedy or that huge, plus there have been periods of stalling and even gain. The thing that did change most noticeably was a marked increase in good mood and energy. Huge win for me. That (and developing some muscles from committing to more exercise) is ultimately what I love best about being Primal.
As frustrating as the lack of immediate results can be, I say keep trying :-)