[Adam]

You only need to have one foot down in bounds, as long as the other foot isn't touching out of bounds, to establish position. Two feet are not required.
The only way this is a violation is if the ref determined you went out of bounds purposefully rather than by momentum.
That said, it's possible the ref has the rule wrong. Not much you can do about it, though, during the game. Not much you can do after the game, either, unless you're buddies with him.