IIS 7.5 bindings and deleted sites

Within IIS 7.5 there was a site with an SSL cert that was created, used briefly, and then deleted. It no longer shows-up in the IIS 7.5 sites list. But after deleting that site when we try to create a new site and bind the IP address that was previously used for the now-deleted site it states that the binding is in use by another product/service on the machine (or something to that effect) and when we try to bind the IP address to a new site using HTTP instead of the previously used HTTPS that the now-deleted site used and connect to that with a web browser it pulls up a page that states that the user 'tried to access newsitename.com but instead reached olddeletedsitename.com ...'  or something to that effect.  It is as if the hold SSL site was deleted from IIS 7.5 but the site or previously used configuration settings still exist somewhere (registry perhaps ??).  Is there any reason for this to be happening or any other place that should be looked at to delete all remnants of the previously used IIS 7.5 HTTPS site ??  TIA for any help on this confusing issue ...