I checked some Olympus user forums and found nothing about LCD problems.

You tried the only two things you can control - Fresh batteries and different memory card.

If you see the bad image before you take the photo, the memory card is not involved at that time.

With the high prices for digital camera repairs, it may be time to shop for a replacement.