I too have had this vexing issue for a while, and agree that it is most likely the router changing addresses... I use an AirPort Extreme. I just permenently assigned the IP that the printer is currently using to always be there for it... that way, no...
