From your posts it's not clear whether all Toshiba's don't work or only some of them. In case they all don't work: have you tried stepping through the initialization of the CFI flash drivers? I have a small incompatibility with my chips although it still works. When I stepped through the source I noticed that the assumption of AMD or Intel chips is being made and even then not all AMD chips behave the way the driver expects. Try setting a break point in in alt_sys_init where it calls the flash driver init here:
ALTERA_AVALON_CFI_FLASH_INIT( FLASH, flash );
then step through that code and check whether the chip behaves as the source code expects.
Andrew