Also was it an "in place" upgrade from 10.6.8 to 10.9 ?

They might try doing a fresh install of 10.9 onto a blank partition, and see if a fresh install works ok for them.

Maybe some part of the in place conversion process left some permissions in a bad state or something like that.

- Michael