As well as eating more (definitely do) I would increase the rep ranges when working out. Keep low-rep work, but do additional sets of 6/8-12 for a little more hypertrophy. I personally don't prefer this method of training but I think it won't hurt a bit, may even benefit strength gains. Tell me what works for you.

Thanks All, I have upped my calories for the past month and have seen the scale go up (along with my spare tire that i spent all of last year trying to deflate :'( ) the only thing keeping me from cutting my calories again is im still in a size 32 jean so im pretty sure its not all fat :-D

What kind of rep/sets are you doing? If you want to gain mass faster you need to emphasize sarcoplasmic hypertrophy (vs. myofibrillar). The former increases the volume of muscle cells (think body builders) while the later increases the number of muscle cells (think powerlifters). SH requires you to exhaust the glycogen supplies of your muscles through low weight, high rep training. 3 sets of 10 reps is pretty normal for this (as long as your failing your 10th rep). The other thing is that since you're on lower carb diet, your body may not be replenishing those glycogen stores fully and therefore attracting the water that increases mass) in one way. Note that SH makes fast mass gains which get lost fast when you stop working out. MH takes much longer but lasts much longer. I'm simplifying here but that's the gist.

What kind of rep/sets are you doing? If you want to gain mass faster you need to emphasize sarcoplasmic hypertrophy (vs. myofibrillar). The former increases the volume of muscle cells (think body builders) while the later increases the number of muscle cells (think powerlifters). SH requires you to exhaust the glycogen supplies of your muscles through low weight, high rep training. 3 sets of 10 reps is pretty normal for this (as long as your failing your 10th rep). The other thing is that since you're on lower carb diet, your body may not be replenishing those glycogen stores fully and therefore attracting the water that increases mass) in one way. Note that SH makes fast mass gains which get lost fast when you stop working out. MH takes much longer but lasts much longer. I'm simplifying here but that's the gist.

This! Give your muscles the cosmetic touch with more sets and reps, and also more carbs ...