Hi Liam,
Seems to me you are doing everything correctly and in the right order and by formating the microSD you are obviously wiping the card clean.
You could have a faulty card and for some reason the first time the iEDGE was flashed with the bootstrap software it didn't complete properly and...