Have you check DB access, user priviliges, db passwords etc? Maybe due new agents connect database can't create new entry but it works fine for old clients because they are ony modified.
Have you tried fresh instalation OCSserver with mysq>exporting and importing>new server mysql? I ussually do this when any problem occure and works fine (You just need to install plugins in new server but most config is imported from MysqlDB)