One more thing I need to add. You have a fast metabolism already and you work out. Muscle mass + high metabolism = burns fat quickly. Means you're not going to gain anything. Because of this.. you probably have to take supplements to increase your own muscle mass. This is why boxers take supplements. They can eat anything because they train 8-10 hours a day and eat more than 5000 calories a day and not gain shit because of their training. The reps you do and all that shit have nothing to do with the issue you're having. It is all nutrition like you have said. Stop eating sandwiches. That's not helping anything even if you're adding everything on it.