Did the status just change today? If it did, it will go on sale at midnight tonight. That happened to me too! Hope this helps!
In addition to what Krystal said, the B&N search facility has been overwhelmed since the Christmas rush when it totally collapsed. The updates to its database are running behind, and I'd give it a few days before getting worried that you got lost.
As far as edits... I have only put up one edited version on my book after initialing publishing it. I did it the day it went on sale and because of that, there was a delay in when you were able to download it after you purchased it. I bought a copy of it on the morning it went on sale and wasn't able to see it in my Nook library until two days later. When I was finally able to see it, it was the edited version.
Hope that helps!