Xcerus - I would contact whatever store you bought the game from - they might be able to help you out. Whoever distributed the game to them should be able to get replacement pieces.
If that doesn't work, I'd put in a claim through Paypal or your credit card company (assuming you used one and/or the other) and push for a refund.
I'm not impressed with FFG's inability to provide proper support for this game.