Ice cream sandwich tablet saying the internal SD card was removed?
What exactly did happen there for that to occur? 

The only way this can happen is by going into Settings > Storage, scroll down to the bottom and it says "Unmount SD Card", at this point it is already unmounted so that would show by now the following "Mount SD Card"?