Skype crash in Mac OS X 10.8.3
I see you found the problem being the call recorder :) I assume skype is looking for it, and it gets refused.

Kill that application, and if you want a new recorder try this one.

http://www.kandasoft.com/kanda-apps/callnote/