The following hula hoop advice from hooping.org:
Many people try to move their hips in a circle with the hoop. This actually makes hooping much harder. Try this: put one foot in front of the other and just shift your weight back and forth from foot to foot. It’s less of a circular hip motion and more of just a rocking or pumping motion.
Now don’t I feel like an idiot. I was moving my waist in circles for my entire life and it never worked!