BRL,
Sorry to disappoint you. Turns out that it was my PDA that was faulty. I put said memory card into a friend's PDA (same manufacturer, different mobile network) and it worked fine. PDA replaced under warranty with no probs now. And as for my laptop? It still doesn't like the card! Wont be using it on the laptop anyways.
Rgds
AV8