When did these regulations come into force?

With effect from 1 October 2004. Any disciplinary action begun after that date should (unless it falls within the exceptions) follow the three-stage minimum procedure.