Browsing requires the Gateway, DNS to be correct, print does not.
I would suggest just setting up scan to SMB direct instead of browsing anyway, much simpler and faster once it is set up.
Also, you may need a firmware update.
After installing all drivers, I'm able to print files from my desktop. But I'm unable to scan. When pushing the "Scan to" button and selecting the destination "network", the error message "Unexpected communications error. Cannot browse at this time" occurs.