Skua,
Something you might want to check, I know I dont own one, but I had a similar problem with a CF card. WHen I deleted shit off of it through windows, it put it in a 'hidden' recyle folder on the card... maybe something similar is happening to you there? Long shot, but it triggered that neuron about my problems...