Can't set database maintenance schedule

I'm running Exchange 2013 CU7 and I am unable to set a database maintenance Schedule. If I perform the action in the Exchange Admin center I get the following "error Your request couldn't be completed. Please try again in a few minutes.". I have tried powershell also and get the following output.

get-Mailboxdatabase db01 | Set-MailboxDatabase -MaintenanceSchedule "Sun.1:00 AM-Sun.5:00 AM"
CopyTo
    + CategoryInfo          : NotSpecified: (:) [], NotSupportedException
    + FullyQualifiedErrorId : RemotePSInvocationStateInfoReason
    + PSComputerName        : ex13mb01.mydomain.local

The problem occurs on more than one database.

Any suggestions?