After going back and forth with GoDaddy I found the solution in a mix of Microsoft Articles. Here's the easiest way to enable the accounts:
**Open Powershell AS ADMINISTRATOR and enter the following commands:**Set-ExecutionPolicy RemoteSigned
winrm quickconfig
winrm get winrm/config/client/auth
At this point you should see something that says "Basic = true"
$UserCredential = Get-Credential
A popup box should appear, enter an administrators username and password for Exchange (e.g. emailaddress password)
$Session = New-PSSession -ConfigurationName Microsoft.Exchange -ConnectionUri https://outlook.office365.com/powershell-liveid/ -Credential $UserCredential -Authentication Basic -AllowRedirection
Import-PSSession $Session -DisableNameChecking
get-CASMailbox -Identity
USEREMAILADDRESS | fl SmtpClientAuthenticationDisabled
Set-CASMailbox -Identity USEREMAILADDRESS -SmtpClientAuthenticationDisabled $false
Remove-PSSession $Session
My original post was cut off so I re-edited.