Problem Solved.

We narrowed our problem down to triggers. We had triggers that were not being run from the username that was created for our database. They must have been run...