I noticed that the "Can Delete own posts" option was checked in the Admin profile for Registered Users. You guys only saw the option for your own posts right? I un-checked it.

Do you still see the option?

It's probably been that way for a very long time; I haven't changed permissions for any groups in a long time.