I think this happend because of a bad configuration on my kamailio.cfg. I was replacing a $ru in the NOTIFY messages with a non existent user. I fixed it and it works fine.
subst_uri("/^(sip:[a-z|0-9]*_)?([0-9]+)@(.*)$/sip:\2@\3/i");
Now it is only replaced on INVITE messages