skype internal error

I have been using skype heaps - even this morning - however I have tried to call a colleague and it quits the call and sites 'internal error'.

I have deinstalled and reinstalled skype - still doing the same thing...

Help