Apps are not fully moved to SD card, only something like 2/3rd of it.
Most likely they have done a factory reset on the phone, and in the process removed that 1/3rd apps component from internal memory.
A better idea would have been to backup them first.
Anyway, if you have an Appbrain account and you synced it, then you should be able to re-install the missing apps again.