A newbie here. How are you recording your calls on Skype? Because, Skype doesn't has an inbuilt feature for recordings.
Have you tried any of the software mentioned in the below links?
Tried very few from the list. Had a terrible experience. Thanks for the link Bhavin! Will give some more tries for it. Hope to get a good one soon! And yeah, I am going to try only the ones which are free for trial versions.