The service doesn't start from a stationary hand. Therefore it's illegal. But, it could be argued that his hand was stationary before his pre-movement before throwing it, couldn't it.
Either way the rules are terrible. ITTF need to get with the times and realise that with youtube and people...