Tried it in the Acer Aspire One, I get exactly the same results. It turns out the mem card itself is bad... I bought 2 x 16gb cards, and I still had the other blank one.
I copied across a 6gb *cough* file, split into 50mb chunks. with PARs... PAR files basically verify the 50mb chunks using CRC values.
I then tried to verify the files from the SD card, it turns out this "16Gb" card runs out of space once it hits the 2Gb. You can see where the card runs out of steam:
I'm normally quite a laid back sort of person, and I'm a little annoyed at the fact I now have to return the cards and get a refund, but I'm more annoyed that I lost around 50 shots today simply due to a crappy card!

Luckily I was just wandering around shooting random things around Bristol, but if I had lost shots at an event I would have been livid!
Next time I get a few card, no matter the brand ot the source, I'm going to completely fill the card using a card reader, then verify the contents to actually check the card does what it says on the tin.
Has anyone else had this happen to them? I guess my tip of the today is to check your card before leaving the house...