In the past every day I workout (4-5 days a week) I would do 20 mins on the crosstrainer. I'm trying to add muscle mass, so my question is...

am I doing too much cardio?
should I cut the cardio down to every other workout day?
I'm starting up the Hockey season again in 2 weeks, that's some high cardio workout.

Suggestions? thoughts?

Yes that's too much cardio. You'll want to do it only on the days you aren't lifting. Also, 4 to 5 days a week is too much. Do it maybe once or twice. Otherwise you wont be gaining much mass.