Not something I've had an issue with, but it sounds like sound advice. In my the view the first verse should set the scene, but it does depend on what you're writing about. For me, the issue's really about having a strong opening line, and taking it from there.
I was born in a cross-fire hurricane
Why do birds suddenly appear every time you are near?
Hello, Darkness, my old friend
You never close your eyes anymore when I kiss your lips
All around me are familiar faces
All those lines just seem to work as opening lines, and I don't know why.
Mike