Mostly these kind of errors can cause if the lists have lookup columns / person fields or any customization to the lists. This can also happen if the columns have invalid characters will also cause problems to the list service, more information you can find from below articles.
https://faouzighodbane.wordpress.com/tag/we-encountred-an-error-while-trying-to-connect/
https://learn.microsoft.com/en-us/archive/blogs/victorbutuza/why-would-listdata-svc-return-an-error
http://www.lucacostante.com/item/19-problem-resolved-when-call-listdata-svc-and-filter-by-fields-with-space-into-its-display-name.html
Thanks & Regards,