Vendor Self Registration Issue

When a supplier self registers, with the temporary username and password - there is a system error 'Business Partner does not exist";

Ideally the VENMAP and the BUT000 does have the correct records? Any ideas on what could be the issue?

Thanks