If you see that error, it means the gas limit you set was above the minimum but still not sufficient to get the transaction through. Please try again with a higher gas limit.
It might also help to look back at your previous successful transactions and see what gas limit was set for them.