Probably. Since his account was already verified, I imagine it wasn't a nationality issue. Most of the OP's posts are in Russian so I guess it's possible they are expanding their restrictions for OFAC sanctions. But I don't see why they would demand video verification then.
If they froze withdrawals directly after the last deposit, that points to an issue with origin of funds. Binance is working with multiple blockchain analysis companies now for AML purposes, so that's definitely a possibility.
I'm not sure under what exact circumstances they demand video verification. This is what they've said publicly:
OP, did you complete the "automated Face Verification process?"
Automated Face Verification process? Selfie with ID? Yes, complete.