That is strange, it didn't happen when i tested it before beta release. :\
Did you patch it to a CLEAN Fire Red rom?
If you patched it to a Fire Red rom that had been patched by another file, that could happen so be careful with that.
I suggest try getting a CLEAN, US, FireRed, BPRE, Version...