Weird LCD issue

I read you think your code is OK, but without it, an answer is almost impossible.
So post your code to get any chance on a to the point answer.
There's more differences between an Uno an a 2560 beside the pinout, it's likely that's where the problem is.