According to the Irish Times both teachers had working visas, but ran into trouble when they took on extra work in a private language school in Beijing.
The two were arrested on the 5th of May along with nine other teachers working at the school. The Gazette has been unable to establish what has happened to the other teachers.
While full work visas are issued for foreign teachers working in the Chinese school system, they are harder to get for private language school teachers. Many of them are in fact employed through agencies, and only issued with tourist visas which do not allow them to work.
Raids on language schools are common and teachers without the correct papers may be deported.
You can read more here.