I am trying with only some success to duplicate this. With 400 books on my PRS-300 and all metadata optimizations turned off (trying to simulate what I think is happening in your case), it takes 90 seconds to add a book, which is a far cry from 600 seconds.
One possibility: after adding, I have approx 233 collections. Do you have many more than that?
|