A BULK GONE WRONG

I have been lifting for about a month now and I hit one muscle group 5 times a week (Mon-Legs, Tue- Chest, Wed-Back, Thurs-OFF, Fri-Shoulders, Sat-Arms.)  with the goal of Bulking.  I have figured out my maintenance calories and with the goal of Bulking, I need approximately 4,000-4,400 calories per day according to the two different formulas I used.  I eat about 7-8 times a day with proportions of 50% Carbs, 30% Protein and 20% Fat according to FitDay.   I am about 240 pounds, mid 30’s, and 25% Body Fat.
 
I basically went from approximately 2,000 calories to the 4,000 calories overnight.  I did not slowly increase the calories over several weeks like I am reading that you are supposed to.  In the month I have been doing this, I have gained about 10 pounds.  It obvious that my stomach is bigger so not really sure if I had any muscle built although I am significantly stronger than I was 4 weeks ago.   My question is based on my 25% BF and doubling the calories overnight which I know I shouldn’t have done, should I now go on a cut to lose the bodyfat?  If so, what is the best way to do that?  Do I keep the same weight training schedule and start to incorporate cardio into the routine as well as slowly (maybe 250 cal/week??) decreasing the calories? 
 
All replies, comments, criticisms are really appreciated. 
 
THANK YOU FOR CONTRIBUTING TO MY SUCCESS!!

Wow..it looks like I stumped everyone.  Guess I'm not surpised it was a very tough question... 

4000 calories would have been too much even if you had done it gradually. If your weight was more or less stable at 2000 calories, then 2500 would have been a better place to start for bulking. But you probably realize that now.

This thread should tell you just about everything you need to know to lose fat. Once you get down to a healthy weight and fat percentage, then you can start thinking about bulking.

If you are 25% body fat, my recommendation would be to cut to a good level of body fat (10%) and then bulk.

Otherwise, you'll just add some fat with the muscle of course but you will be approaching an unhealthy level of body fat.

Marc C. David
Support DB! Buy your supplements at Supplements101.com