Fuji FinePix 3800 Initialization glitch

Yes, you'll need to format the xD Picture Card. You may be able to do this inside the camera in the options, if not - you'll need to connect it to your computer to get it to appear as a drive letter in "My Computer".

Select the new drive in My Computer, this will be your card, right click it and click Format, then proceed to format it. This should sort your problem out.