Hi,
I think you have "too many address lines" - with 25 lines you can address 32 Mwords, which would mean a 512 Mb device.
We use a 256 Mb device (Intel P30) with an MCF5373L, and apart from connecting A1->A1 to A23->A23, I connected FB_CS0 to Flash A24 and used FB_CS1 as a second chip select. The "real" flash chip select is made by ANDing FB_CS0 and FB_CS1 (using a single-gate AND, NC7SZ08 or something). During boot-up, I set up FB_CS0 and FB_CS1 to handle a 16MB region each, resulting in a contiguous 32MB region that can easily be handled by all flash routines.
(You probably have to use FB_CS0 for the "lower" part of the flash anyways to let the processor boot from it...)
Regards,
Wolfgang