2000 calories isn't much for someone who's trying to bulk up. You can eat protein until you're blue in the face and can't pass turf anymore but if you don't have enough calories you can't grow.
Unless you're quite short and thin to begin with I don't think you'd be able to gain on that diet even if you weren't cycling.