I've tested this boxes with Viasat Baltic/Nordic NDS cards via mgcamd/newcs. It work perfect for me. But I don't know, maybe Sky UK have other card version. Did you put your box id in the boxkey newcs string?
I have been told the boxid is no longer needed, newcs is capable of reading it from the card now. Apparently is definitely an issue with UK ND*S cards.