I'm a bit disturbed that I wasn't contacted by my agent or HA but rather Travelocity. Is this the norm?
NO! That is very bizarre. If you didn't book with them Travelocity should have no access to your booking, or personal information, to be able to contact you.
I would complain vociferously directly to a supervisor at HAL