I started almost exactly where you're at, with my beginning weight being 330 pounds.
I lost the first 15 through a lot of stupidity in diet (SAD + IF) and kettlebell swings.
I lost the last 20 with paleo and kettlebell swings. I started that in the beginning of march, so I'm pretty much on month 2 of paleo.
Thoughts on it? Or how to improve it? I can offer only testament of my own journey...
Have you read Robb Wolf's 'The paleo solution'? Or archevore.com? They offer a lot of resources in terms of figuring out where you're going. I found the best form of info through Robb Wolf's podcasts. They can get very technical at times, but the beginning ones start in an easier fashion.
AS far as diet, I find that I don't do well on low carb. I have to have at least 75-100g of carbs a day to feel alive. I also read through 'the paleo solution's' supplementation part several different times, and started taking pretty much everything. I feel a lot better now. I also started to listen to Robb Wolf's podcasts, and noticed that there's a lot about being metabolically deranged and not doing very well on a low carb approach.
So I tend to eat 1g of protein per pound of bodyweight (which works out to be about 2 1/2-3 lbs of ground beef a day), enough sweet potato/veggies to hit the 100g of carbs, and then just fat till I'm full. Which is a lot of food!
Personally, I think you're overdoing the workouts. Fix the diet, and don't worry about working out so much. If you are going to workout, look to something like starting strength, 5x5 or something which is just focused on several different full body lifts. I wouldn't bother with more than 2-3 1 hour sessions a week. I've lost all my week in less than 3-4 hours a week focused on training. I like kettlebells, but if you're going to do something like that, I'd recommend going to dragon door and checking out several training sessions with an RKC so you don't injure yourself.
I do know people who have done better on more high intensity workouts. I just know that if anything is off on my eating, stress, or sleep, my workouts suffer. I can't handle more than 2-3 hours a week before going insane. Cortisol is one of my biggest enemies in losing weight, and it's more important to me to lead a low stress life than spend more time working out and stress myself out over results.
As for the weight loss, stop worrying about it. It's going to go up or down depending on the day, how you've slept, what you've eaten, and can change at will. Track your progress by the week, not by the day. I've had mine stall for two weeks and then drop 10 pounds the next day. However, I still notice differences in stamina, mood, sleeping patterns, and inches lost. I've also felt bones (that I've never felt before) beneath my skin, have seen new muscle mass, and lost a lot of inflammation.
I would say that a tape measure, a pair of jeans or tight fitting shirt is a better form of progress checking than the scale ever is. Fat loss is subjective in terms of actual scale weight, you'd have a better time tracking that through a caliper test, bod pod, or hydrostatic (dunk tank) testing if that's your ultimate goal. Oh, and take a picture every 2-3 weeks. It's sometimes hard to tell how you've changed, but I find that's the thing that keeps on showing me I'm moving in the right direction.