Wow, I'm having the exact same problem. I don't have a solution sadly but I can confirm my serial reading is only working when I have opened the Serial Monitor prior to opening my processing program that sends out serial data. I'm attempting this at 115200 Baud and everything was working just fine on the duemilanove before I switched the Mega2560.