I did Starting Strength with a gallon of milk a day (6000 Calories). I was able to improve my lifts (slowly) but I looked horrible (so much fat around abdomen I looked pregnant). Switched to hypertrophy with 2000-3000 Calories whilst cutting/maintaining. I researched this well and tried really hard so I'm not jumping to conclusions here.
> I've been lifting weights three times a week for the last four years
Beware of doing strength-training of the same muscle group more than once a week (except for legs, up to a limit).
Also, sorry, but "Gallon of milk a day" is broscience.
Go to a non-fad sports doctor to get a good diet matching your training plan and goals (both micro and macrocycles). Lots of greens and healthy protein (i.e. not cow's except for whey protein powder). No sugars (including lactose), like ever. No refined food (unless you are into ultramarathon or similar). Time your foods.
A very common mistake is getting confused of what you should do while training and while competing. Yes, competing it makes sense to get as much carbs as possible to improve performance. But when training it's better to be starving and forcing your body to burn fat. Guys at the gym drinking Gatorade = losers. High glucose blocks growth hormone secretion!
This guy advised some winning olympic british teams of 2012.
Also, we have a different genetic composition. Compare your gains to yourself. Else it's like getting depressed because you can't ball like the 7ft guys at the NBA.
>Beware of doing strength-training of the same muscle group more than once a week
This is completely false, if you're a beginner you can absolutely work the same muscle group within the same week and still get results. As you become a more advanced lifter, of course, this becomes less true.
>"Gallon of milk a day" is broscience
What do you mean? Are you saying that milk isn't a good choice if your goal is to get a high number of calories with a large proportion of them coming from protein? Calling this broscience just doesn't make sense.