Two ideas (untested, but one or both might work)
Do you know how to add an IP?

1. You and your friend could connect to the same ultrapeer and have your friend perform a search of the file name.

2. You or your friend can also go to http://www.whatismyip.com/ and try to connect to each other's IP.