I have the same problem with OSX and my Micro(same layout as Leonardo) but all of my sketches upload despite the error. Try shortening the delays in your blink sketch and see if the led pulses faster despite the error message.
I am able to upload program to arduino, but it works only sometimes, i have to try at least 4-5 times before it works. I sent an email to shop I've bought the board from and they told me to send arduino back to them, and they will check if its OK for shure.
I tried to work on windows for a while, but I cant even install drivers properly there, so probably there is something wrong with the board.