I feel, well felt, your pain. I had the same problem when I moved to my new place not long ago. Took 5 weeks in the end, many many lies and inaccuracies from Sky, I put a complaint in and used their own recorded messages against them (the same as I done against Santander, and won that one too)
I had the pay the initial bill of about £70 for the first month but in the end I got free telephone and internet for 3 months and a reduction on my next bill of £30.
Complete and utter lieing, useless toss bags in the customer service centre but I am pretty happy about the service so far on the unlimited package.