Okay, I just found out where this is coming from and how to fix it. Grepping /var/log/kern.log for part of the connection name (not UID) gave me the answer:
Nov 3 14:13:59 Edge NetworkManager[739]: <info> [1478178839.0417] audit: op="connection-delete" uuid="7af23897-96eb-4c28-839d-43afc93b202c" name="GT-S7560 Network" pid=6913 uid=1000 result="success" Nov 3 14:15:10 Edge NetworkManager[811]: <info> [1478178910.8315] keyfile: add connection in-memory (73f45daf-36c3-4397-94f5-5b224b497feb,"GT-S7560 Network") Nov 3 14:15:10 Edge NetworkManager[811]: <info> [1478178910.8363] bluez: BT device GT-S7560 (00:73:E0:7F:3F:30) added (NAP) Nov 3 14:24:05 Edge NetworkManager[811]: <info> [1478179445.0607] audit: op="connection-delete" uuid="73f45daf-36c3-4397-94f5-5b224b497feb" name="GT-S7560 Network" pid=2381 uid=1000 result="success" Nov 3 14:24:51 Edge NetworkManager[700]: <info> [1478179491.2727] keyfile: add connection in-memory (61cfa658-cb83-49c7-98fb-3c8a60d7ccbf,"GT-S7560 Network") Nov 3 14:24:51 Edge NetworkManager[700]: <info> [1478179491.2793] bluez: BT device GT-S7560 (00:73:E0:7F:3F:30) added (NAP) Nov 3 15:15:46 Edge NetworkManager[781]: <info> [1478182546.4953] keyfile: add connection in-memory (0cbec96f-e1f0-4889-b721-0cb296192ca8,"GT-S7560 Network") Nov 3 15:15:46 Edge NetworkManager[781]: <info> [1478182546.4990] bluez: BT device GT-S7560 (00:73:E0:7F:3F:30) added (NAP) Basically Bluetooth manager runs separately from networkmanager and re- adds the connection to network-manager on startup. Once you actually go to bluetooth manager and remove the connection from there, it is then listed in nm-applet as "Unmanaged" until the next reboot where it's gone and stays gone. Still an usability bug IMO. -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1638946 Title: Mobile broadband / Bluetooth connections cannot be permanently removed from Network-Manager To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/network-manager/+bug/1638946/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs