For anyone else experiencing this issue, it looks like Netsuite is not using the default Web Service role that is assigned. Instead, it is using the default UI role to process requests. NetSuite has this filed under Issue# 429216.