Agreed with regards to carbs, maybe not magic, but crucial.
I agree that you may succeed in getting bigger on that diet, but also get fatter due to too many cals and therefore not see any of the muscle, doubt you've gained any etc....
In your position, I'd cut back to a solid diet of say 2500 or whatever, good balance of carbs, protein and moderate fats (I like carb cycling both for gaining and cutting, for gaining just add in more high/medium days)
Weigh yourself each AM after pissing, track that along with your food intake, you will quickly find what quantity of food allows you to gain steadily. You just aren't going to gain 2lbs of muscle per week, so why gain 1/2 lb muscle and 1 1/2lb fat? When you add it up over a year though, that consistent 1/2 lb, if achieved, will be massive.
If you find you aren't inching up in weight steadily, add in more cals, (on high and medium days if you did carb cycling) primarily from carbs and protein. It's trial and error from there, forever upwards
Good luck mate