It may happen that Facebook takes some time to acknowledge that a page with your photo is already online. It may display "Page not found".
If this happens, all you need to do is paste the link to your photo in the Facebook Debugger and click Debug button. If it doesn't work the first time, click the "Fetch new scrape information" button. This should fetch a photo thumbnail as well as its title and description.