The answer to another question:

> http://raspberrypi.stackexchange.com/questions/1411/wont-boot-after-removing-and-inserting-the-sd-card

That answer suggests that four green flashes indicates that that `loader.bin` failed to launch, rather than `start.elf`.  Have you checked that for corruption?