So, with some further investigation, it is a BSP application that creates the e-mail, and this is the tag that creates the link.
I think that the htmlb:link tag is somehow interpreting the short URL incorrectly. When I debug, the link is correct when being assigned, but gets lost somewhere after this.
Kevin