I'll try other algos now, to see if this behaviour is independent of the selected algorithm or not.
The -4way algo does seem to work alright and successfully generated a few coins within a day or so.
It seems there something wrong with the padlock code for the VIA Nano, at least in 64bit mode.