All I needed to do was remove all *.pyc and *.pyo files from my project (or at least from the package which fails to import). Everything was alright then.
You can use pyclean program which is usually installed together with python on debian / ubuntu.