If you have PUB-SUB scenario, could be a good idea, check the replication using dblhelper.exe, also restart DBL service in each server.
http://www.cisco.com/warp/public/788/AVVID/dblhelper_doc.html#topic1
Double check passwords for SQLsvc account using Adminutil.exe
Check the event viewer for DBL errors in both servers.
Could be good idea to check traces when this problem appears.