It sounds like you lost root and your recovery. Check to see if you have superuser permissions in your app list. If not, go the long route and re-root the phone. Then either"
1. install clockwork via ROM Manager,
2. a standalone update, or
3. Ultimate Droid has the option to flash either recovery right in the ROM itself.
take your choice of options.