Hi,
I had the same problem with my newly bought " SAMSUNG GALAXY TAB S 10.5" ". I have HP Color LaserJet 2025dn (on wireless) and the tablet sees it with the assigned IP address on my LAN however when trying to print a page, I get the message saying that it's unavailable. I've got the KitKat version 4.4 which comes with that device.
What I did is from the main screen:
1) Go to Settings
2) Applications
3) Choose HP Print Service Plugin
4) Under the "CACHE" section, hit on the button Clear cache
5) Go back where you want to printout the document and now it will recognize.
This is my case and it worked out. Hope this helps out.
Thanks