You are correct that it's too soon for the weight gain to be muscle. What's happening is that anytime you start a new exercise program, your muscles tend to retain water. It's a temporary thing, but will cause an increase on the scale.
Hang in there! You're on the right track!