Got it.
Using Get-MsolGroup, I found out that there was a distribution group. However, this distribution group was nowhere to be found using the ECP web interface, so that was weird.
Used the command "Remove-MsolGroup" [Group ID]
After that, I was successful in deleting the vanity domain name.
Thanks!!