OK wait, if the card worked in another phone, was it actually 'new' or just taken from the other phone? And, does it still work in the other phone?
Also, if that SD card was made "Internal" storage on the device it was in before, it will not work in another device.