Это баг 17.04
Решается добавлением в файл /etc/NetworkManager/NetworkManager.conf следующего текста:
[device]
wifi.scan-rand-mac-address=no
После этого нужно перезагрузить компьютер. И всё!
Тем не менее, конечно, неприятно, что такие недоработки имеют место быть.
P.S. Для доступа к файлу нужны права root. Проще всего ввести в терминале: sudo gedit /etc/NetworkManager/NetworkManager.conf
Добавить в конец файла указанный выше код и сохранить. После перезагрузки мой TL-WN722N подключается и работает без проблем.