No, you shook it wrong. Clasp your hand together in a bubble and then shake your PokeWalker. That way, it'll get a lot of steps, 5 minutes gave me about 20-30W with it, about 400-600 steps.
Anyway, mine is glitched, I sent my Cyndaquil to train and now it never learned Ember.