Sounds like a longer lens would come in handy; you didn't mention what you use. W/o seeing any images of yours it's hard to tell, but are the wings out of focus because of depth of field, or simply because humminbird wings beat at up to 4800 beats per minute? (80 times/ second). From my limited experience with shooting hummingbirds, high-speed flash is necessary for that capture.
For a little bit of hummingbird trivia, their heartbeat can be up to 1200 beats per minute when active, but lower than 20 at night to conserve energy. Otherwise they could starve to death overnight. But that doesn't have anything to do with photography.
80 times a second. How is that possible?