Called Tech Support the same day and they confirmed that the E-Mail was legitimate and that the password was indeed changed. Tech Support could not provide me the new password, nor could they explain a reason for the change. After checking I was told that the person that changed the password had left early for the day and that I would receive an E-Mail on Friday with the new password and an explanation.
It is now Monday evening and I have received nothing from Sonic regarding this matter, further making an already poorly handled situation worse. Sure I could change the password again, but that's completely besides the point.
Sonic, after you change someones password without their permission, don't you think it might be a good idea to let them know the new password and tell them why you made the change?