I usually train at 5AM, and my poundages are lower than if I train after a full meal, but not a big difference (10% or so.) As long as your morning lifts keep going up (compared to past morning workouts), you're gaining and that's the important part.
You might try downing a MRP (or at least a partial serving) in the middle of the night and see if that helps, if your diet allows. I just eat a balance bar or some nuts (if I'm going low-carb) right after I get up at 4:15. I also take a big honkin' dose of an ECA supplement (Dymetradrine Xtreme pre-workout) so that helps too.
Consistency is everything here - to be consistent, I have to go in the morning, or run the risk of my job screwing up my workouts. I spent two years hitting the gym hard but VERY inconsistently, and made no progress. I'd rather train in the evening, or better yet in the late afternoon, but it just doesn't work, so I suck it up and go early.
If you have a choice between lifting a little less in the AM and hitting the gym 100% consistently or moving bigger weights but missing workouts frequently, I'd say go with the morning.