Hmm...  Did you try to jiggle the machine or press the coin return button?  Sometimes that will cause the coin to be returned in the coin dispenser.