Now that slightly makes sense as to a comment from the HP live chat helpline (HP Helpline? Oxymoron?).
The "technician" told me that the PDA would not work with anything larger than a 1gb card in it - depsite it having been running the 4gb for the last 18 months or more.