Reinstall Lion, Keep MacPorts
Did you reinstall Xcode or is this the remnant installation from before? The installation process is what adds it to the system path. This is necessary for 'port' to find the toolchain.