Consider to check if it helps to use a specific private (application) port number for the STUN inquiry
stun.get_ip_info(source_ip="0.0.0.0", source_port="54320")
and to also use that instead of PUBLIC_PORT
when binding
SOCK.bind((PRIVATE_IP, 54320))