What version are you on?

The hardfork has happened with the lower fees, but I did not think that would stop you from sending unless you are on a real old version.