Maybe because on the phone you were using the FB app and you were logged in so you were able to find them somehow and when you where on the web browser you were not logged in to FB? Maybe log into FB on the web browser and search again to see if you can find them?

This is just a WAG.