Many things but mainly:
1. Reinstall shareport
2. Reinstall printer drivers
3. Reboot router
4. While configuring the automatic printing option, while the laptop is trying to find the printer, disconnect the printer from the router and plug it directly in the laptop so it could be recognized...
This is pretty much it. I really have no ideas whatsoever. I guess I wait for the next firmware...
I have firmware 1.32NA so I'm using the most recent build.
As for the message, I currently have the program installed in French (thus, the missing translation), but I'll reinstall it in English and see what it gives me.
Thank you very much for your interest in my issue. :P