The problem with that software is the fact that the message about the failure tells you nothing. You get the same failure message if the called AETitlte is wrong or if you have the wrong port or hostname, even if you increase the log level.
Try double checking everything, including the fact that you can successfully ping your server and port 11112 being actually open.
You should also check dcm4chee's own logs to see if you are receiving the association requests at all, maybe the called AETitle is not recognized.
You could also try using another tool like the tools from the dcm4che toolkit... those will give you more information about the reason for the echo failure like if the request was refused, timed out or the association failed for some reason.