Do u have a backup of the ldif file from the Windchill Directory Service before you deleted the group accidentally? Re-importing the ldiff file back into DS might be of help.
I've deleted and restored the Administrator (wcadmin) user but I haven't deleted the ORG ADMIN group before.
This is PTC's recommendation.
That article was sent to me by the PTC support person working this issue.
It did not work and PTC is still working on it. They also sent me some SQL commands, 2 of the 3 commands failed!
I'm not completely surprised the article didn't work. I would lean on PTC's for this one.
If you don't want to wait on PTC for explicit queries, you can write your own. This mapping might help.
PTC finally got back and with a WebEx session and some SQL 'magic' we were able to recreate the ORG ADMIN group and get things back to normal (or as close to whatever that is).