I found a solution: Right click on the volume icon --> sound preferences
Under "Hardware" I switched from Analog Stereo Output (Or Duplex,dont remember) to "Analog Surround 5.1". What you can choose will depend on your soundcard. Now I dont have that annoying "no sound at startup" problem anymore.

Cheers