I've had this pair before, and they did well(until they finally died). They had immediately bonded and found each other.
Well, I just bought another pair. It's day two, and they haven't found each other. The goby ate at the store, but not at home yet.
Worry yet?