If you are still having that problem, I had the same exact one where my printer was recognized but I got an error message saying "This service is not currently available" every time I tried adding it. I took it to the apple store and they re-installed the OS and it worked.