APAP metabolizes to AM404 in vivo, which acts indirectly on the cannabinoid receptor type 1. AM404 is likely responsible for a large amount of the pain relief (and, unsurprisingly, an anticonvulsant effect).

I suspect it's tolerance and not addiction, but docs see this and code it as "medication overuse headache" all the time.