There is another option, but it's going to cross into cultural norms.

In some cultures, it's unacceptable to give a negative answer to a superior. One simply Does Not Do That. So they say "yes, it's done" or "yes, they'll do it" then they'll prevaricate. I don't know if Paul is of that cultural background - and even if he is, it's still not acceptable in the office culture he's working in - but it's something to keep in mind.

Still, as I noted before, it's unacceptable behaviour in the office, and an intelligent employee knows what they can and can't do going forward.