The PDA is faulty if it is asking you to format the card, sorry ;-(
Dont format the card as it wont work anyway, you need to get the reader repaired or get a CF jacket:
Here is a good webiste that has a lot of good feedback regarding repairs.
http://www.ipaqrepair.co.uk/view_pro...hp?product=209