No this is not your fault -- still can't see your auction even after you changed shipping. I've been having the same problem for a long time
I think this is solely eBay's fault, they implement new filterings, and as you may know, they are step-by-step moving toward a catalog-based system. This means even more abitrary hiding of results (or pushing of results they want to shove in your face).
You've all seen what they've done to closed auctions right? When you click on a link for an ended auction, it opens the page of a "similar" active item, and the only way to reach the item you clicked for is on a text link in a single word at the top of the page. It seems to me eBay is trying hard to change itself into Amazon 2, for whatever reason.
I believe they are hiding results based on different criteria: location, IP address, original address of registered account etc.
When I browse using proxies or without being logged in, results are different.