Paul,
Thanks for the quick response. It turned out to be the MicroSD card. I had one exactly like the one you suggested (an 8G SanDisk Ultra) and given that the tested seek times were within reason (around 800us), it didn't occur to me to test a different one. I found another, newer one (16G)...