~/bitcoin-0.8.1-linux/bin/64$ ./bitcoind getrawtransaction 4a5e1e4baab89f3a32518a88c31bc87f618f76673e2cc77ab2127b7afdeda33b error: {"code":-5,"message":"No information available about transaction"}
It works on all the others, though. I would suggest it's some off-by-one-error in bitcoin.