I've spent all night on this... literally. I've read and read, and tried everything I have seen to try. The bottom line is I can't boot into any recovery.
Was running CM4D2-GB. Made backups using ROM Manager. Then SBFd to 2.3.20 Froyo to get OTA Gingerbread to possibly take phone in for warranty replacement because of black screen after calling and erratic touch screen input when plugged in. I had trouble with SBF even after doing over and over (got PASS, but still ended up in boot loop). So I finally did X+Power, got triangle, pressed magnifying glass key to go to stock recovery, and chose factory data reset.
After that, it of course was new in box status. I reactivated using *228 then did the OTA Gingerbread update. After a couple days, I didn't see issues recur and missed CM4D2-GB so much I decided to go back. So I rooted Gingerbread again using Pete's Droid 3 rooting script for Linux (I used before with success). I said success. Then installed ROM Manager and chose Flash Clockworkmod Recovery. It said successfully downloaded. Then I chose reboot into recovery. It did a normal reboot, no recovery.
Since then I've tried flashing old CWM Recovery then current one, to no avail. Also tried going into stock recovery using X+Power. When I get the /!\ and push the magnifying glass, nothing happens. I have to pull the battery to turn it off. I even tried manually pushing boot bootstrap-18.104.22.168-droid2.apk using adb. It said read only. I tried adb shell from PC then "su" and permission was denied, however when I used terminal emulator on phone, "su" worked. I remounted read-write, then copied the bootstrap...apk file to /system/app/ and rebooted. Still simply goes into normal boot.
Obviously I can't restore any backups or install any ROMS because there is no CWM and apparently no recovery on my phone whatsoever. After I do a factory data reset to Froyo, stock recovery is there.
I am completely at the end of my rope on this. If anyone can help me through this, I would greatly appreciate it.
...Update: I tried going into Droid 2 Bootstrap app and choosing Bootstrap Recovery, then Reboot Recovery and CWM Recovery loaded. So I chose to install CM4D2-GB-20111006. It installed, but now it loops at the CM logo. It circles a few times, then the guy running across the screen starts again... repeats infinitely.
So I came across a buried thread about the buttons being different for GB to get into stock recovery from the /!\ ... no longer the magnifying glass but BOTH volume buttons. That would've been helpful. Then it took me a long time time to stumble onto the fact that the power button (not camera) is for choosing. So I wiped cache, rebooted, still CM boot loop. I could factory reset again, but that's how I got here, and if I do it again, I don't know what I'd do differently to avoid this path.
...still need help.