Sorry that didn't work out for you. Here in Georgia I had NO problems. Never before heard of a Aliens Firearms License. I got the same one everyone else has. Got my CCW in 6 weeks without problem, and my 03ffl in 8 weeks. Since I need no permits/papers to buy guns there is no problem there either.
Maybe you need to move to a friendlier state!
(I know, probably not feasible)