Cannot enable outgoing mail

I have an account which stopped working. Upon investigating I have found that "outgoing disabled" is displayed on the account page. When clicking to re-enable I get the message "Operation permitted for paid user(s) only". This account did work last month and we are below our user limit. Is there a policy change or is this a bug?