Hi JohnyBlaze,
Yes, what they are saying is correct–shared hosting with a resource-limited database will indeed behave like that–truncating queries because the resources aren’t available to run them (CPU, RAM) to completion. That’s a problem with shared hosting, not AWPCP per se.
We are a data-intense plugin, trying to do things most plugins do not do at all. We need a reasonable level of CPU and RAM to execute things, particularly searches, as these tend to require more horsepower in your database to complete. We generally recommend 256MB of RAM minimum with your site, but more is always better. And as you add more listings, the problem only gets worse. A “reasonable” site would probably start around 1GB of RAM to ensure that you have enough to handle peak capacity as your data set grows.