The first thing to make sure of is that you are logged out of all Google services. Actually log out, don't just close the tab or browser.
That's all services where you may be recognized by a cookie. Gmail, your Google account, personalized search, etc.
You could also try clearing your cookies.