Well, it is definitely not entirely correct, since wordpress blogs generate tons of SEO and are written in PHP.
That said, this person is likely relying incomplete information and making a statement about dynamic pages and calling it PHP. If >any< page happens to have the right HTTP headers set, it will prevent it from getting indexed well.
Some other posters also pointed out that using nasty query strings in URLS can hamper SEO as well, but again, you don't have to use dynamic URLS with your php site! See wordpress, again.
SEO is a black art, there's a lot to it. I'd be suspect of any blanket statement made about SEO as there is almost guaranteed to be some edge case which doesn't fit.