Following are some links I ran into today.
The RegisterFly Debacle ... has another Registerfly horror story with many comments recounting bad experiences.
RegisterFly Is A Scam ... seems like a story similar to mine. They tried to renew their domain and kept failing until they contacted Registerfly's billing department. Go figure.
HowTo Fly Away… or how to escape from the RegisterFly nightmare ... has a step-by-step instruction on how to transfer a domain registered back when Registerfly was a eNom reseller.