Locate an Exchange Public Folder from its Email address

Open the Active Directory Users and Computers tool from Control Panel \ Administrative tools or running below command from Start > Run...

 dsa.msc

Under Active Directory Users and Computers, Right click on the domain and click on Find

In the find window click on the Find choice and pick Custom Search; Click on the Advanced tab; Enter in the LDAP Query that follows this syntax:
(proxyAddresses=SMTP:User@domain)

Make sure that the columns in this window include the Distinguished Name. In order to customize the view, click View > Choose Columns.

Now open ADS Edit tool and Right click on the top ADSI Edit folder and choose "Connect to".

Type in the Connection Point the Distinguished name of the folder; Click OK
Example: CN=User,CN=Microsoft Exchange System Objects,DC=domain,DC=com

Expand out the last entry that you just added in this window; Right click on the CN name and open the properties.

From this window you will have access to all properties of the folder. Including the path of the folder you are looking for. The attribute name you're looking for is folderPathName, this will contain the path to the folder you want to check.

Use caution when using ADSI Edit!!