Serial.available() returns nothing on Atmega1280 (arduino mega)

Just to clarify, you mean they are returning zero? How do you know this? You might be getting a non-printable character.