At your body fat % you'll need to be getting about 150g protein, and be over consuming calories. The biggest reason for failure to gain is not eating enough. So.. work out your diet in percentages and then calculate that as actual food for a typical day on fitday.com.
Then a good split routine, mainly compound exercises is all that's needed.
If you overeat by 250-500 calories, you'll gain half to one pounds per week (be careful of stretch marks).
The Katch-McCardle calorie formula (uses body fat %) puts you at about 2700 calories at day doing your level of exercise. So, start with 3000 calories a day and see what happens, tweak from there.
150g protein a day at 3000 calories is exactly 20% protein. I would then go with 30-40% carb and the rest fat (40-50%). You could do a little more protein if you like and go for 25% protein, 30% carb and 45% fat: This is a very nice Paleo macro ratio too.
So that would be: 188g protein, 225g carb and 150g fat. Work it out on fitday using your regular foods so that you know the volume. If that's all too much, just count calories and eat paleo and hit 3000 a day.
You will gain some fat too but don't worry, you then do cutting once you've gained the strength and size you want. You already have a great physique though judging by your numbers :-)