You're very welcome, and that's great news. Now because you were able to add the printer and successfully print from the EWS, it let's us know that everything is set up properly we just need to contact the router manufacturer and have them open up some ports that may be blocked.
When you contact them please tell them to make sure that the bonjour multicasting is enabled on the router. Now you will need to make sure that the following ports are unblocked:
UDP: 427, 161, 137, 138,
TCP: 9100, 9220, 9500, 137, 139, 427
Bonjour Ports: 80, 443, 5222, 5223
Once these settings are changed and ports unblocked you should now be able to successfully print to your D110a.
Let me know how everything works out! :)