1
After one more day of digging, I finally figured it out!
The issue was with the HTML Mail module, which was supposed to format the emails in HTML format, as the name said, required an Pear library, Mail Mime to format HTML mails. It was converting my HTML formatted emails into Plain Text and sending to the SMTP server.
It had nothing to do with Webform ...
Only top voted, non community-wiki answers of a minimum length are eligible