The way you described it, it sounds like you might have some corrupted data in your register. I would suggest you to do perform export/import and see if problem persists.
The register for Order Classes is common for Sales orders and Service orders. When I set an Order Class to create an Activity - it works for Sales Order, while for Service Orders - not. Is any setting...