Lexbces.exe is a component of Lexmark Markvision software it runs an internal network card on your PC when you install one of its printers and runs a background programme on your PC while you're in Windows 95 and later ' it may be causing problems at start up on your computer if it has a bug in it.