The eBay Android application exhibits an issue where saved searches, configured to display only new listings, consistently include previously viewed items, even following selecting the "mark all as read" function.
There's nothing wrong with my phone/app either, it's 100 % a bug with the app.