Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
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.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.