Is the store card through GEMB also? Who did you contact?
i tried with walmart since the reason for my denial was that they couldn't verify my identity. i sent copy of driver's license and tried calling to explain, etc. they just kept telling me to reapply in the store. i refused.
it didn't work for me...but it doesn't hurt to try!