It appears that we've stumbled upon our first SharePoint 2007 bug. The Send To > E-mail a link feature in document libraries is acting weird.
This feature creates a link like this one:
Notice how the server name is URL encoded too. The %2E's should be periods, e.g.
This seems to be a known bug, and some options for fixing it are listed here: