Então, o que parece acontecer é que esse script:
#!/bin/sh
case "${1}" in
resume|thaw)
nmcli nm sleep false
;;
esac
Às vezes, executa diretamente após o login e, às vezes, somente após meio minuto após o login novamente. Então, vou deixar isso de lado e considerar o problema resolvido por enquanto. Se houver uma maneira de fazer o script executar mais rápido, tentarei localizá-lo e publicá-lo aqui.