Oh, okay. I don't have a Mega and haven't used that IR library you're using. I used IRremote.
Can you give any useful information about where it is failing? Is the IR LED transmitting anything? Look at the LED through your phone cam and see if it lights up.