Jeffkeuh:
I don't think the problem is code related since it's running perfectly fine on a Uno
You have not specifically said if the exact same program won't work on the Mega. I am not clear whether you only tried the bigger code on the Mega.
Have you tried any other program on both Uno and Mega?
...R