Finally discovered the BIOS was still at the initial release version. And update might help. So did some searching on how to run the awdflash utility from an USB stick. Recipe is actually quite simple.
As the utility downloaded from the Shuttle website (awdflash.exe) is a DOS command, you need freedos. So I got the following packages:
You need to collect a few files from the zips to install to the USB stick.
Download the BIOS and installation utility. Please check below URL's are ok, they were for me...
After inserting your USB stick you should end up with an extra device. BTW, make sure there is nothing important on the stick and you use the correct device, all will be erased! For me it was /dev/sda, so I used this command to setup the partition table and filesystem:
Booted the system from this USB stick, started AWDFLASH.EXE and flashed the BIOS without a hitch. First resume was successfull and network was running without a problem. Hope it stays this way :)