There are several instances of a game. Droid is only in one at a time. You need to go to the join menu and find the game that has more people -- that's usually where he is. Altho today I found him in a nearly deserted frost town. Just keep switching till you find him. Sometimes it can be full, too. But he sometimes switches instances.