I am using the same NAND device but am using the 2G size and think I have a similar problem that you were experiencing. The preloader runs fine but Uboot does not run. See the macros that I changed to support the device I am using. Did you ever figure out your problem?
# define CONFIG_SYS_NAND_PAGE_SIZE 2048 /*512*/
# define CONFIG_SYS_NAND_OOBSIZE 64 /*16*/
# define CONFIG_SYS_NAND_BLOCK_SIZE (128 * 1024) /*(32 * 512)*/
/* number of pages per block */
# define CONFIG_SYS_NAND_PAGE_COUNT 64 /*32*/
/* location of bad block marker within OOB */
# define CONFIG_SYS_NAND_BAD_BLOCK_POS 0
/* environment setting for NAND */
# ifdef CONFIG_ENV_IS_IN_NAND
# define CONFIG_ENV_OFFSET (0x00080000)
# endif