The workspace's publish button is also grey even if you do some changes?
You raise a very good point, we had wiped the server, but no new work spaces were created. It makes perfect sense now that you mention the work space portion. I can't very well accept incoming mail if it has no where to go in terms of creating a ticket.
One must create at least the default work spaces in order to setup the email settings again.