Hmm my Valid cdkey ain't working no more either... The best would be to call ubisofts local department in sweden... When I did it last time I got a new valid cdkey
Since the one that came with the package were unreadable 
"Why don't you zip it, Zipfero?" - fraich3