It's not muscle, but you can't expect instant gratification when it comes to healthy living. :) I know, I know... it's hard to be patient, but there are no quick fixes, no magic pills, no miracle diets. The hard way is the best way!
For the explanation of WHY you gained weight, check this out:
Q: I just started exercising to lose weight, but I've gained weight. Why did this happen?