we've had this issue before and it was caused by the master record in okta having the correct email but the oktanetsuite record (I'm not too familiar with the okta interface, but I think it was clicking on the netsuite link in the users' okta account as an admin) was set to a different domain (think .
co.uk instead of .com)