I have exactly the same problem.
i.e.
A cups remote printer named 'Brother_HL-1250_series' on that remote server on same network is set up.
When the remote server is switched off, when I use the GUI on the laptop client to open up menu->System->Printers, there is NO printer named 'Brother_HL-1250_series' that appears. This is expected as the remote server is switched off.
When the remote server is switched on, when I use the GUI on the laptop client to open up menu->System->Printers a printer named 'Brother_HL-1250_series' appears with :
Device URI= 'implicitclass:Brother_HL-1250_series'
Make and Model = 'Local Raw Printer'
When I print to this printer, a print error occurs with 'a Not connected error'.
However, printing works if I use the GUI on the laptop client to manually change the setting of that printer:
Device URI = 'ipp://OPENMEDIAVAULT:631/printers/Brother_HL-1250_series'
Make and Model = 'Remote Printer'
Whilst client laptop is switched on, then I can always print to this printer, whilst it has these changed settings.
If I switch client laptop off/on again, or do following:
systemctl stop cups-browsed.service
systemctl start cups-browsed.service
The printer named 'Brother_HL-1250_series' in the client laptop menu->System->Printers has following reset back:
Device URI= 'implicitclass:Brother_HL-1250_series'
Make and Model = 'Local Raw Printer'
And I can no longer print using this printer with those settings.
The workaround I use was mentioned earlier in this bug 883554.
I happen to start my remote server OPENMEDIAVAULT, using wake on lan, so at the start of that wake on lan script, I create a new printer, named 'OPENMEDIAVAULT_Brother_HL-1250' on the client laptop using following commandline:
lpadmin -p OPENMEDIAVAULT_Brother_HL-1250 -L "OPENMEDIAVAULT" -v ipp://OPENMEDIAVAULT:631/printers/Brother_HL-1250_series -E -d OPENMEDIAVAULT_Brother_HL-1250 -m raw
Thus, for the duration of the session when I need to print (when my remote server is woken up), my client laptop has a printer setup, named 'OPENMEDIAVAULT_Brother_HL-1250' which I can use to print, and I can ignore the printer created by 'cups-browsed' which is named 'Brother_HL-1250_series', with Device URI= 'implicitclass:Brother_HL-1250_series' and which I cannot print to.
I have Linux Mint 18.2 Sonya 64 bit
And (cups-browsed --version) is 'cups-browsed of cups-filters version 1.8.3'
I hope this helps the investigation.
Regards.
Mark.