Unable to disable Circular Logging

In order to have Backup Exec do a full backup of Exhange I need to disable Circular logging in Exchange Admin., but when I disable logging the ms exchange information store and the internet mail service never restarts.