Is a probation period normal in Czech employment contracts?

Yes. Many contracts include a probation period (zkušební doba), during which either side can end the employment more easily. It must be agreed in writing, and the law sets a maximum length. Check the length written in your contract before you sign.