I have tried it using IE 8.

What happens is:

1- open Internet explorer:

2- navigate to that website

3- enter zip code

4- click on find locations

5- map shows up.

6- delete all browsing history options under Tools / options

7- open a new internet explorer.

8- navigate to that website

9- the old map is there.

The only time I'm able to open a new clean find window is when I click "File / New Session" on the explorer menu.