Upgraded to Yosemite, mkdir now says "permission denied"
I mentioned I owned the directory. I just found out that I actually owned the symbolic link to the directory. The user 'root' owned the directory. I chowned the directory and it works ok now.

My guess is either the upgrade changed the owner of the directory or else it changed the permissions logic regarding symbolic links.