In case of "Please insert SD card to continue" there is unusual solution

Sandroid wrote a nice guide for formatting +32Gig SD cards which might be useful here.