There are multiple applications or version of an application, using the same Steam AppId. That error message shows that your application found another version or application when searching for other sessions, and ignored it due to that incompatibility.
Just to answer my own question. I had to put the Max search results up to the maximum, something like 200000, and it works fine.
Not ideal, but it works for now.