I can't believe it could be this simple, but I reinstalled NetBeui and lo and behold there was my network.
I hereby double the previous offer of drinks, reversible in the event of everything falling over as it usually does.
Thank you again, gentlemen.