You're going to have to import that certificate on any computers which have agents and will be connecting to this distribution server.
This can be done by GPO or manually, or it can happen automatically if you have a certificate authority configured within your domain.
Here is an example article on how to do it via GPO: http://technet.microsoft.com/en-us/library/cc782744(v=ws.10).aspx