Does your party LAND? I remember I used to have this problem all the time, and I'd just have to get to the next screen before they'd reappear. Basically, Cloud exists, but you can't see him... if you can manage to navigate yourself to the next screen, it's fine (I always used to; it's not very hard)