SI tu fais un export depuis une console, cette variable n'a une portée que dans cette environnement (ie cette console).
Il faut donc que tu la réexporte à chaque fois que tu en as besoin. Heureusement tu peux automatiser ce genre de choses, par exemple en rajoutant
* dans le fichier ~/.bash_login :
source .bashrc
* dans le fichier ~/.bashrc
export VARIABLE="valeur"
Cette variable sera initialisée à chaque fois que tu te loggueras et que tu lancera un bash. Il y a d'autres endroits ou tu peux ajouter des choses au démarrage (au boot, à un runlevel donné, dans le profil de tous les utilisateurs...). Tout dépend de ce que tu veux faire...