Sounds like you guys are spot on. Managed to get the cassette off the freehub with a bit of force - Figured if it breaks it's no less useful than it is with an old cassette stuck to it. Seems there are little dents all along the splines of the freehub. Might see if I can get it replaced before sticking the new cassette on. Thanks so much for the quick response - owe you one!