So I bought this new SD HC 4 GB, but my camera won't recognize it... What can I do?!?

I actually had the card with the camera, I bought them in a pack, but, it had a problem (http://answers.yahoo.com/question/index;_ylt=Ao0v026umVFleMjEzduTD.wazKIX;_ylv=3?qid=20101225152331AAwjcol) so I restored it, and now the camera wont recognize it