Only one of my SD cards will let me upgrade, the Nokia one that came with my old N-gage, my sister has 2 sd cards, we tried a few times to upgrade hers with no luck until we tried her other card, then it took first time.
Not saying that is the answer but it only takes a few minutes to check and...