Have a look at this article:
Aliasing Commands
Both .bash_profile and .bashrc are mentioned.
Are you storing these aliases in the correct .bashrc/.bash_profile file? This is user specific, not global. If you want to make those aliases global then you need to store them in /etc/bash.bashrc
If that still doesn't help; please post that part of .bashrc/.bash_profile that holds the aliases.