There are a few things I don't like about the routine that you posted. For gaining mass, it's pretty important to do the main compound exercises. (deadlifts, bench, rows, squats) I'm not a fan of behind the neck presses...especially if you're just starting out. But I don't like them anyway...just rough on the shoulders. The exercises listed aren't bad. It would be a good start, I suppose.

Someone else can chime in about rep ranges and # of sets. In regards to your question about exercises per body part....I will use your example. I wouldn't do more than one exercise specifically for biceps. Chinups, pullups, and t-bar rows all use the biceps. So that's 3 exercises that hit biceps before you even think about doing curls. Overtraining is a common theme for people just starting out. I would do chinups or pullups btw..not both.

EDIT: How much cardio are you doing? Too much will burn muscle which is not good. How many calories are you taking in a day. Any idea as to what your maintenance calories are? If you create too much of a caloric deficit, then you will stop losing fat so easily. How much protein are you taking in? Any supplements that you're taking?