Well, looks like some other people are having the same issue, with a SDHC (have a look at the comments).
Try creating a small partition, let's say 1-2 gb, and reflash the firmware from it. In some cases, this actually did the trick. (By the way: Class 2?? Isn't it too slow?)