I was still able to find it with
search. It's still on my Manage Your Kindle page and I was able to send it to my iPod Touch but if I clicked on the book to go the "buy page" the link was broken.
Edit: I re-read your post and I have the same issue of it not recognizing that I already purchased it.