I was just troubleshooting a similar issue to find the difference was the default database assigned to the user accounts.  After getting query execution plans for both logins (which were...