This appears to be a desync between Anope and your IRCd.
There can be any number of causes.
So to try and rule out the most common, can I ask you to show us your IRCDModule line from services.conf and tell us EXACTLY which IRCd and version you are using, and whether your IRCd is modified in any way please?