I don't get why images can't be unembedded in the original format they were embedded in, but assuming there's some internal format limitation, there's certainly no reason why all the unembedded images should default to the generic "AI_Image.psd" filename when you have the original filename right there in the links palette!!!!
Throw us a bone here, please!