Are you running two SPADE servers? Because what is probably better is to run one server in one of the machines and both agents can connect to it, regardless of where they are executed. Take into account that the ip that is part of the AID of the agent is the location of the server, not the location of the agent.
However in the next version of SPADE, which will bring many changes and hopefully will be ready in a few months, I’m considering the option of not including the XMPP server inside the platform and delegate it to external servers, which are more up-to-date and efficient than the one included in SPADE, which is a toy-server.
Hope this helps.
best,
Javi