While switching configurations I've came across this issue yet again and I believe I have a workaround for this if you're still interested.
The steps I do to reproduce:
start fresh emacs,
venv-workon to activate a virtualenv,
open a python buffer,
try elpy-goto-definition, receive the same error message you did.
(elpy-config confirms everything is ok)