1. There may be different databases being searched that have not been synchronized yet. That is often seen on Google.

2. Some search engines are now showing different results and different ads based on profiles or recent searches. They may show different results or ads intentionally based on the idea that if you didn't click on them the first time they weren't as "relevant" as they could be - so they show you different choices.