I'm one of that 'too young to be a millennial, too old to be a zoomer' cohort and we definitely played it in the '00s, I vaguely remember the rumours of it being banned encouraged its popularity quite a bit. They also banned British bulldog around that time so we renamed it 'hot dog' and carried on!