What module contains the symbol you are trying to complete? Is it in the python stdlib? Or is it a third-party module?
Make sure that the module/package is in the PYTHONPATH.
In Vim, do:
:python import sys
:python print sys.path
To add the module’s directory:
:python sys.path.append("/path/to/directory/")