False alarm. Looks like a permissions problem at my end, which means their script couldn't create a temporary file to rebuild the password database. Adds work fine as they append to an existing file.
I have been a Verotel client for months and I only just noticed this.
Regenerating password file now........