The kernel ring buffer for logging is only 16K which isn't big enough for all the boot messages. The first messages get overwritten.
Extending the size to 32K is sufficient. Kernel 2.6.31-r47 on an Overo Fire generated around 17.5K bytes.
Attached is a defconfig diff for linux-omap3-2.6.31 that shows the change needed.