It sounds like a communication issue. Arduino IDE (or really AVRDude) can't "talk" properly to the device.
Any idea why other simpler sketches wouldn't have any issue? I will definitely agree on the different port issue - both times it loaded (with the arv dude message) was through the left port on my laptop. I'll try a different usb cable this evening.