First, make sure that you are running the same version of Deluge locally and on your media centre (minor versions shouldn't make a difference, but it helps eliminate any issues).
Then make sure the daemon is running - if you go into the Connection Manager on the media centre's Deluge you can click Start Daemon and try connect locally (you may have to turn off Classic Mode under Preferences -> Interface before you can do this).
Once you can connect locally, in Preferences -> Daemon, make sure Allow Remote Connections is enabled, and ensure the Daemon Port is allowed through the firewall (instructions for Windows).
Also make sure you forward the port to your media centre on your router (if you're unsure how to do this, reply with your router make/model and I'll try find instructions). Remember to do this for the WebUI's port number if you also want to run that (Preferences -> WebUI), but try get normal connections working first.
Once it works, in the Connection Manager click Stop Daemon. Then you can run deluged.exe as a service or a scheduled task (I prefer as a service, as you can quickly restart if it there's a problem).
Let me know if you want me to expand on anything here and I'll add more information on my setup (mine's running on Server 2012 Essentials as a service, connecting from a Windows 8 client).