FricFrac - I've lost over 100lbs in the last 2 years. Here's what I recommend. Like many here, food choices are important. Keep protein as high as possible and carbs as low as possible. The fat you eat should be good fats. Eat plenty of greens, drink plenty of water and get lots of sleep!!!
Making good food choices means you can actually eat more food, which is cool. But you are right about the calories. If you are eating the right foods, at the right times, are working hard in the gym, and you're not losing weight, then you need to reduce calories. Try reducing them by 500 (as suggested above) a day and monitor this...but....
DO NOT WEIGH YOURSELF EVERY DAY YOU CRAZY MAN! Do it once a week, on the same day, same time. Monitor the trend.
Regarding the exercise, it seems a little excessive - especially the weight training. Recovery is extremely important. 4 sessions a week, in addition to the cardio, would be plenty.
Lowering calories will result in weight loss, but the lower they go the more likely you are to lose muscle. I'm currently on 1700 cals a day, and my lifts are holding steady (some are even increasing). I take BCAA's & L-Glutamine to limit muscle loss. BUT, after 6-8 weeks your body will adjust to low calories and you'll find it harder to to lose the weight.
I've been doing it in stages - 3 months lean bulk, then a 6-8 week diet. Has been working for me. I reckon I'm 6 months from a six pack (fingers crossed).
Remember, everyone has a different opinion. Read as much as you can, work hard, tweak your diet/exercise regime and see what works for you.
Good luck fella.