It looks like the PermissionsBukkit configuration file got corrupted. I've restored it from backup and things seem to be back to normal now.