Umm... I assume you mean the ruins on Dantooine?
You might be giving the computer the wrong environments. I never had any problem with the droids respawning so I that's all I can think of that might be wrong. Try different environments than the one's you're choosing...
*shrugs and walks away*
|