If you are on Linux and mpt_init does not recognize the lcp solver, then you have to recompile the solver (related thread on Google groups):
Do not forget to run mex -setup first to properly set up your mex compiler. The re-compilation must be performed every time the lcp package is updated to a newer version by tbxmanager.