It must require a newer libsmbclient like in the second case above.
The old windows network is a bit brittle. Elections need to take place, a master browser has to be elected, etc. Even getting a name can take a while, as the network needs to be checked for collisions. Usually it's a matter of time until the computers show up.
A new rebuild is needed. To verify in another way, check the Depends line of the gvfs-backends package:
$ dpkg -s gvfs-backends|grep Depends|grep smbclient
Depends: libarchive13 (>= 3.0.4), ...., libsmbclient (>= 2:4.0.3+dfsg1)
versus
$ dpkg -s gvfs-backends|grep Depends|grep smbclient dfsg~ubuntu- 0ubuntu2. 8~)
Depends: libarchive13 (>= 3.0.4), ...., libsmbclient (>= 2:4.7.6+
It must require a newer libsmbclient like in the second case above.
The old windows network is a bit brittle. Elections need to take place, a master browser has to be elected, etc. Even getting a name can take a while, as the network needs to be checked for collisions. Usually it's a matter of time until the computers show up.