Cant install follow_me printer. Get error.

Hi,

I have an issue with installation of a Network printer.
When i find it in printer search and choose "Connect" this error pops up:

"Operation could not be completed 0x00000709"

If i restart the printspooler, then i can install the printer ok!

I need to find the error causing this, because we need to manually run this "fix" and with 2500 users, it takes to much time.
So my question. Why is a restart of the spooler the reason for installation to Work?

I been through all possible...

Cant install follow_me printer. Get error.