Your comments

More information required.  Please list the software that you are having trouble with, the hardware (iPhone 3/4, iPod touch etc..), and software version, as well as any steps to reproducing your issue.  
Yes.  It is in the review process.
Your issue is actually because of this problem: http://logichigh.userecho.com/feedback/29469-piratewalla-error-miscount/ and a fix has been submitted to the store.
With the new fix both of these issues will be resolved.  It used to be that I had to make a separate call to the API for every 20 items in your collection, and there was no way of knowing how many items you had in your collection until I had hit the end.  Now I can call for 100 items at a time, and know how many pages there are.  Because of this, I have changed the way I get items.

With 2.80:

If you have picked up a new item since you started searching and want that new item excluded from your search -- Back up to the search screen, and then restart your search.  The app will recount the last page of items and include your new found booty.

If you are having lots of trouble, or bigger issues - force quit the app and relaunch.  This will cause all previously counted items to be reset, and will give you a clean go (I never had to do this, but it's an available workaround now, since I'm not saving vaulted items between relaunches)

Yup.  It was an API change.  Updated app, changes will be present in 2.80

This issue is being researched here -> http://logichigh.userecho.com/feedback/29469-piratewalla-error-miscount/ .  API changes have broken the app.  Closing duplicate ticket.  
Unfortunately, as the calls have to be made from separate sources to avoid overloading my API key, writing an API for the ever shifting GoWalla API was out of the question.  So the code will have to be updated through the app store.