I don't think I'd hugged anyone at work until I left my last job which was kind of odd since I hadn't been there that long and didn't feel particularly close with any of them. Still it didn't feel weird; one was more of an "A" and one was more of an "I". In both cases I feel like they initiated more than me.

One other aspect that I find interesting is height differences in hugging. If someone is way shorter or way taller I feel like it's immediately going to be more personal. I don't know if I've ever hugged a guy significantly taller than me, and when I hug someone much shorter unless I hunch over and go into serious "A" orientation they're just going to be smooshed into my sternum which is way friendlier than heads over shoulders.

And lastly, you should be proud of your hugs. They are a-ok.