Goto the downloads tab in the Market app and it should say its available. Just click on it.
It should take you right to the page without you having to search.

 

What region/country/operator are you in?

Sounds like its not available in your region anymore, or you're region change since you installed it.

Its an anoying thing about the market

 

Hmm thats really odd then! The market looks at your firmware and sim MCC/MNC (network the sim is from) to figure out which region you're in.

So if you switch sims when you go abroad etc this sometimes happens. Did this happen since the nexus update?

I just checked on my phone (UK) and I can see it. Are you rooted? If so you can wipe your market cache to try and fix it.

 

That's because protected apps dont work with the ERE36B update according to XDA devs.

 

Good luck with that, it's likely any upgrade will be from ERE27 => whatever, screwing over non-unlocked bootloader ERE36B users.

 

me too. i'm having the same prob with the same app. a paid app at that. but i have a stock nexus one, not rooted or nothing, never been out of the country. just can't find the app on the market and i can't view shipping statuses b/c it just says i need to update. wtf?

It's not cuz you're rooted.

 

after emailing the guy i got it to work. turns out i couldnt find it with wifi only, had to turn my cell radio on.