Я не знаю, является ли это той же проблемой (я работаю над ванильной Ubuntu 16.04), но я получил похожее разочаровывающее сообщение около psutil. Проблема заключалась в том, что он был установлен в моей версии Python 2.7, и pip смотрел только на эту версию, по-видимому, игнорируя тот факт, что моей текущей виртуальной средой была Python 3.5.
Я заметил, pip3 ничего не сделал, поэтому я установил pip3 с apt-get install python3-pip. Тогда я мог бы успешно использовать pip3 install psutil для установки в правильный Python3.5 и мой виртуальный каталог.
Что меня озадачило, так это то, как я продвинулся так далеко, не затронув это раньше. За последние несколько месяцев я установил множество вещей с pip, и они, похоже, вошли в обе версии (параллельные среды Python2.7 и Python3.5 для запуска TensorFlow). Чем отличается psutil?
Но теперь это работает.
Возможно, эти шаги могут решить вашу проблему.