Try to format the card under vista, and if that works partition and format the card under winuae.
If the NDOS icon doesn't show after you partitioned it, try to format the card from a shell.
This is the way you did it the first time, and that worked, so I think you should try it that way.