Unknown CD Key

[Abisbowa]

I few days ago I got Dungeon Lords: CE from Best Buy. It is brand new. When I try to connect to a multiplayer game through Gamespy I keep getting a message saying that my CD key is unknown. Any help?