Hi, I am facing the same situation too.
My Android phone is a brandless China-made model with the words "4G LTE" on its back.
If I install Skype through the Android Market, it will prompt me with the error, ""-120".
If I install it through AppBrain, it will work but with LAGGING, and Video...