It works very well on my Charge. Possibly it was set up wrong? I know I had trouble at first putting the phone number in as you had to enter it as if you were making an international call, such as 011-xxx-xxx-xxxx. I found the instructions by searching the internet to make it work.
I want to make sure that you are able to use all the functionalities of your phone! Skype is currently supported on the Samsung Charge. Were you able to check the international settings as Davidoo suggested? Since this app is developed by Skype I would suggest reaching out to them as we are unable to fully support 3rd party applications. Please let me know if you have any other questions as I can work to provide as much information as possible!
Follow us on Twitter @VZWsupport