WINS Event ID 4243 in System Event Log

I have installed the WINS role on a domain controller at a remote site. I have added a replication partner but it fails to replicate. Event ID 4243 is logged in the System Event Log:
WINS Pull thread encountered an error during the process of sending a push notification to another WINS. The error code is given in the data section.
This event is preceeded Event ID 4179:
The WINS Push configuration key could not be created or opened. Check to see if the permissions on the key are set properly, system resources are low, or the registry is having a problem.
I don't really know much about WINS or where to start with troubleshooting this so any responses welcome!