I am having the same problem. Was wondering if you ever figured out the solution? My set up was working fine for years until I moved. Now it doesn't work. I have to re-setup the connection every time I want to print. The only difference in my new place is the internet is AT&T DSL, where as before I had Verizon Fios. Do you think this is causing the problem?
Anyone out there in Apple Support Land have some answers for us? I am desperate!