Symptoms
Search has a threshold of 2000 on a share point list
Diagnoses
Using the Get List items method for a List View only works if the searched for item is within the first 2000 items of the list.
This only happens when you are using filters to search for the item. It works fine if you use the input fields for the search but it only allows for a full search on the column.
Resolution
The issue was resolved by changing the value of "Row Limit" input property on the Get List Items input properties.