Hi,
You appear to be doing everything correctly. All I can suggest is that you try updating the bootloader from your Windows machine, then try uploading the v2.5 firmware again. The order is important, bootloader first, then firmware. If that does not work for you, then all I can do is apologise and ask you to please return the board: http://www.sparkfun.com/returns
Best wishes,
Paul