if nbclimagelist returns rc=25, then most probably the backup server is not reachable. Please document this in output of nbu check.
You can simulate this, if you add a unknown server in bp.conf and then run nbu