plastic headlights do that
you can try scrubbing it w/ toothpaste, but that doest really work
I hear a thing called "Blue Magic" is supposed to work really nicely...just lots of elbow grease. After that use a plastic polish and it should be clean.
I had the same problem on my original lights......I just bought new ones from japan
