So I plugged the phone onto another computer that's running Debian testing as well, and this time, it worked, and the phone was correctly recognized as iface usb0. Networkmanager caught up and brought the connection up just fine. That's very confusing.