As a starting point put the SIM card in a different phone and see if the contacts are on it. If so problem solved.
*edit* a search shows those phones take a small memory card (sdhc) so take that out and put it in a usb card reader to see what is stored on that too.
Also worth plugging in the...