Did you follow the steps here?: http://community.playstarbound.com/threads/starbound-and-visual-c-2015-installer-issues.100091/ If you're still having trouble, post in the Support section so someone can help you. :)
Comments on Profile Post by Captain Karo