BNC to VGA from a Laptop? Do you have a BNC output from your laptop?
Try connecting to a different display device (a vga/lcd monitor) and see if you are getting the same problem. If the problem persist try wiggling the connections a bit to see whether it has a bad connection.
Finally it might be the BNC to VGA converter you are using, there are some really cheap ones out there but are really crappy. Try getting something that looks like this:
Better quality BNC to VGA converter
These are better quality compare to others I've used. But check the easy stuff first, the connectors and such.