I had this problem, try creating another skype account, signing into to on your phone and then signing back into your main account. Worked for me and not had to do these steps again since.