Generally, pinching a lens hood (applying pressure from the sides) only makes it more difficult to remove.

Try using the palm of your hand flat across the hood and see if that works. If you use the rubber bands, apply as little force as possible to the sides of the hood.