Common problem? What are you basing this on? I haven’t heard or read anything about a ‘refreshing database problem’. Except from those that have bad ID3 tags.
I recall seeing problems with Kingston (not sure specifically what they were), and I’ve heard of people complaining of refresh times of over 40 minutes. I got a 2GB card, and video pauses terribly on it (I put it in my phone, where I can record and play video just fine). I can’t honestly say that the Fuze has great compatibility. You might get some other brand to work, but I’d recommend using Sandisk cards. I haven’t heard of anyone having problems with those.
So you’re recording video on your phone and then playing it on the fuze without converting it first with SMC? That’s why. Also you may have to convert it first before SMC. Depending on how your phone does video. Check the SMC board for more info and help on this.
Also the problem with Kingston is video. Only video. Music works fine. Other cards also can work okay with music. However, to be sure you have the best card buy SanDisk brand. Even if it’s a few dollars more. With all my SanDisk cards I haven’t had a problem with refresh time being long or freezing up.
I think the long refresh time is the ID tags, amount of music, kind of card, class of card, etc. It can vary. I have an 8gb on my fuze, not sure the class, probably 2, it was inexpensive, Sandisk brand, and doesn’t take too long to refresh. Not full, 2906 mb left on the card (just checked) and takes less then 3 minutes to refresh. Audiobooks, podcasts, music on the card.