Just a shot in the dark, but I had a problem even getting my Mega R3 board to work with
the Arduino IDE in the first place. I couldn't find any info anywheres at all about this, except
on the following thread, which gave a procedure that allowed me to install the proper driver
for the R3 USB chip. Non-intuitive. Maybe you have the same problem.