First, welcome to DBB.com
Nutrition does play a major role in your building mass...
To gain weight you must eat more than your body needs to survive...
I would start by figuring out your lean muscle mass, once you have that figure out your caloretic needs by using some of the calculators on this site..
As for your workouts, are you doing full body workouts each day? Or are you seperating them?
Many people I have talked to that have done full body days for the long term dont respond well... It seems that a full body day cycle to switch things up works well, but your body quickly adapts...
Have you thought of grouping your muscle groups each day? Like a push pull legs split?
Meaning
Day 1 Back, bicep, shoulders
Day 2 Quads, Hams, Calves
Day 3 Chest, Triceps
Day4 Off
Day 5 Off or Start day 1 depending on you
As for your reps, different people respond to different things, but I have found that a progressive weight, drop reps works well for me, so on a curl, I will have something like 100LbsX12, 110LbsX10, 120X8...
A good place to look would be some of the journals on this website, alot of people do alot of things, its just a matter of what will work for you, and keep you lifting
Hope this helps you a bit.