Возможно, в Windows 7 это наследственное от Windows Vista. Похожая была ситуация: Сеть - ноуты под vista, и файловый сервер под server 2003. После перезагрузки ноутбука - ноут забывал пароль на шару файлового сервера. Решил я проблему так: написал батник с командой net use, батник кинул в ключ реестра автозагрузки. Да, может выглялит и коряво, но другого способа не нашел. Примечание: в той сети не было домена - была рабочая группа.
У вас домен, а принтер опубликован в Active Directory? Если нет, то попробуйте это сделать.