Silly question I'm sure, but are you certain you've definitely deleted all your lights?

Did you check manually after you'd used the "delete lights" utility, that they'd all gone?

I take it you're previewing in OpenGL mode at the moment? What happens if you switch to software preview mode?

Just a couple of stabs in the dark from me... in case it helps.