DB Lookup does not have Ajax validation. It will validate only after registration form has been posted.
Is there a way to have cblookup verify the field with the database when clicking next rather than waiting until all the tabs in the form are completely filled out?
No, not without implementing ajax validation for the db lookup fieldtype plugin.