Why dont you try increasing the speed rpm in the code?
If anything you need to try and run it slower. If you try and make a stepping motor too fast then it just makes a noise.
The LEDs will always flash when it is working.
Lucy - just do one thing for me. Click on one of those photos you posted and see what we see when you do.