KillingMoon: Sometimes you have to wait up to several hours for a new game to appear in the library. Maybe you just need to wait a little longer? Unless too much time has passed...
CthuluIsSpy: It's been like 8 days. I have no idea why this patch of Amazon keys is causing GOG's key redeeming system to just crap itself, but apparently something broke.
Then you simply weren't the first to redeem those particular codes, and shouldn't expect to receive the game from them. Nowadays, during heavy load, GOG simply shows the same "redeemed" message to everyone who tries to redeem a code which is valid and hasn't been redeemed yet, adding the attempts to some kind of internal queue, and only honoring the first one for that code when they get around to processing it (0-12 hours later, depending on just how bad the load is).