That is definitely not normal for a LCD television.

I don't think its the power supply, it sounds like the LCD is not getting the correct signal at startup and doesn't know which line of pixels to illuminate. I would think that this problem is going to get worse instead of better, unfortunately.

Is it still under warranty? If so, I'd return it or get a service call in before it expires. These things are expensive to fix!