When you set the PYTHONPATH for a project, pydev will create a .pydevproject file in the root of your project. Make sure that file is being properly written (it could be that your project is read-only or something like that which could prevent PyDev from writing that file where the settings are persisted).
If that's not your case, please take a look if there's something reported in your error log.
与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…