A resposta de Robbin corrige isso para mim. Para que isso seja executado toda vez que o sistema acordar, crie um script com este conteúdo ...
#!/bin/sh
case "" in
resume|thaw)
service network-manager restart;;
esac
e coloque o script em /etc/pm/sleep.d
e torne-o executável. (O script é uma pequena variação daquele em página )