Yes, motor is rated 12VDC, 0.17A each coil current.

I also tried 28BYJ-48, cheaper and weaker 5VDC stepper from ebay. Surprisingly, they perform equally bad!
I've double checked circuit - everything is ok. Any more ideas?