Tom,
Can you try setting both UseRelativeLinks and RemoveServerNamesFromUrl to true?
<CE:Editor id="Editor1" UseRelativeLinks="true"RemoveServerNamesFromUrl="true" runat="server" ></CE:Editor>
It works perfectly when I tested it.
asp.net Chat http://cutesoft.net/ASP.NET+Chat/default.aspx
Web Messenger: http://cutesoft.net/Web-Messenger/default.aspx
asp.net wysiwyg editor: http://cutesoft.net/ASP.NET+WYSIWYG+Editor/default.aspx
asp wysiwyg html editor: http://cutesoft.net/ASP
asp.net Image Gallery: http://cutesoft.net/ASP.NET+Image+Gallery/default.aspx
Live Support: http://cutesoft.net/live-support/default.aspx