I suggest you try switching your DVI viewer choice in LyX to yap (temporarily). If you can view DVI output, something may be wrong with the configuration of Evince (or maybe how LyX is passing arguments to it). If yap doesn't work either, something may be configured incorrectly in LyX.
Paul
