If you install mac ports under Mac, then run sudo port install "app_here"
and you recieve this error (the title), i have the solution. One word. $PATH.
Open your .bashrc file (if you dont have it, create it), and add these lines
(the first, for the port command and the second for the manpages
of port command. Yea, i know its obvious... :P)