Solved! Go to Solution.
I'm happy to report that I have found the fix for this on my own. After further investigation I confirmed that it was an issue with a contact, I had to manually delete half my contacts one by one and check if Skype worked after deleting each one till it did, after finding the offending contact I went to people.live.com and restored all the contacts that I deleted, not including the one causing a crash. I hope this helps out anyone else experiencing this issue.