Looking on the internet deeply has found these results:

the problem lies in is the most popular phrase on the web.

the problem lies 1323,000 results on the web	the problem lies in 13,490,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
the problem lies in his refusal → el problema estriba en su negativa the snow lay half a metre deep → había medio metro de nieve the snow did not lie → la nieve se derritió the book lay unopened → el libro quedaba sin abrir the fault lies with ... It's not the cloud: The problem lies between the chair and the computer – Gartner. Nearly 100% of private clouds 'fail' 'cos people just don't 'get it'. Twitter. Facebook. G+ · Reg comments. 24. 12 Feb 2015 at 07:04, Gavin Clarke ... Oct 4, 2002 ... Fri, Oct 4, 2002. Grammar's Response. There is no direct object in that sentence. It's simply an inverted sentence; changing it back around (uninverting it, so to speak), we'd write: "The problem lies there." So "lies" is correct. 'The problem lies in the unwillingness to recognize that your own terrorism is terrorism'. Noam Chomsky interviewed by Saad Sayeed. Excalibur Online, October 25, 2006. Known in academic circles for his contribution to the field of linguistics, ...	It doesn't look like this phrase is very popular! The search could not find any examples on the internet.

the problem lies

1323,000 results on the web

the problem lies in

13,490,000 results on the web

More popular!

the problem lies in his refusal → el problema estriba en su negativa the snow lay half a metre deep → había medio metro de nieve the snow did not lie → la nieve se derritió the book lay unopened → el libro quedaba sin abrir the fault lies with ...
It's not the cloud: The problem lies between the chair and the computer – Gartner. Nearly 100% of private clouds 'fail' 'cos people just don't 'get it'. Twitter. Facebook. G+ · Reg comments. 24. 12 Feb 2015 at 07:04, Gavin Clarke ...
Oct 4, 2002 ... Fri, Oct 4, 2002. Grammar's Response. There is no direct object in that sentence. It's simply an inverted sentence; changing it back around (uninverting it, so to speak), we'd write: "The problem lies there." So "lies" is correct.
'The problem lies in the unwillingness to recognize that your own terrorism is terrorism'. Noam Chomsky interviewed by Saad Sayeed. Excalibur Online, October 25, 2006. Known in academic circles for his contribution to the field of linguistics, ...

It doesn't look like this phrase is very popular! The search could not find any examples on the internet.