Woah...
this is crazy - I use dotster for all my domains, and Cory over at boingboing has this to say:
http://www.boingboing.net/2004/08/12/how_dotster_cost_me_.html

This is very discouraging. I haven't had problems with them, but with this tale of woe, I might be switching over.