Eligius rewards come directly from block rewards (generated, new coins). Many exchange wallets do not support this type of transaction because they have no inputs. You should use a genuine (i.e. Bitcoin-Qt, Electrum, etc) wallet or one from Blockchain.info for example, since they support generated coins.