I recently installed Skype (1.3.0.53) on my Linux Debian (2.4 kernel – Gnome) system. I used the deb package that I downloaded from skype.com and everything worked fine (as root only!) except one thing. I can hear the person speaking on the other side properly but they hear my voice as if I speak very (very very...) slowly and some of the words are cut.
I am not sure where to start. I tested my sound settings by recording my voice with Gnome's Sound Recorder and played it back without any problems.

Any ideas where to start searching for a solution?

Thanks in advance for your feedback.