The Fujifilm A345 is not a great camera for doing video.
It can only record 320x240 at 10 frames per second.
But if you think your video problems started with the new xD memory card,
you should start there.
Put the old 16 meg card back in the camera and see if it back to its old self.
If so, you can suspect the new card.
You failed to mention what brand of card you bought,
and where you bought it.
If you have a name brand card and if you bought the card on eBay or from some untrusted source,
you may have gotten a counterfeit card.
There are lots of reports of counterfeit cards.
If you have a brand X (no name) card, you probably got a card that does not meet xD specifications.
...
..
.
Hello. Please forgive me if this has been asked before. I ran a search on the topic but wasn't able to find anything.
I have a Fuji FinePix A345. I like the camera a lot, but lately I have been having problems with the video function. Whenever I play back anything I've recorded, there are numerous hiccups in the sound, and even some minor jumps in the video. It's bad enough to make any video I take essentially worthless, and it seems like the longer the clip the worse the problem.
This started when I bought a new XD card for the camera. The A345 comes with a 16 meg card, but that's only big enough to hold a dozen or so pics or about a minute and a half of video, so of course I wanted something bigger. I bought a 1 gig XD card, which is big enough for over an hour of video. I don't know if this has anything at all to do with the problem.
If anyone can help me out here, I'd really appreciate it. This is a very annoying problem! Thank you!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic