goto network connections, find the dail up connection that you normally use for the internet (it will probably be default and thus have a tick next to it).
Right click on it.
Ensure you are looking at the general tab.
At the bottom it should say something like show icon in notification are when connected. Make sure the tick dox next to this is ticked,
click ok