Hi I had my Skype Working very well on my Nokia E5 till I installed Fring and Skype stopped working.
What Fring does is it installs VoipAudioSrv 2.x whereas Skype only works with 1.0 in E5.
What I did was, I uninstalled Fring, VoipAudioSrv 2.x and Skype. Reinstalled Skype and it automatically installed VoipAudioSrv 1.0.
Arghhh it was hell of a night!!! Going to sleep now with my Working Skype, No Skype=No Sleep. Please check if this is the case with anyone.
Note: VoipAudioSrv 2.x can be removed from App Manager.