Well, everything looks ok. You sent 20000000 and you got it on mintpal.
There is nothing lost in your wallet - i am sure.
Explorer shows exactly how the system works. And "no". You cannot search by address at usecryptos.com.
https://en.bitcoin.it/wiki/ChangeGimmezeit is working on an explorer.
After updated wallet,i found 9999999.7 coins lost,the transactions details shown as below,i only sent 20000000 to mintpal,but in the same transaction ID, there's another outputs 9999999.70,i didn't sent any zeit to wMa4uX61X7UTkBggGSARtLAfmnWBAXsmGHP,who got it?
Status: 129796 confirmations
Date: 2014-05-17 07:52
To: Ma4uX61X7UTkBggGSARtLAfmnWBAXsmGHP
Debit: -9999999.70 ZEIT
To: MgzEhJYA5R1oRRyJSzMRqFy5BJw8HV1t6z
Debit: -20000000.00 ZEIT
Transaction fee: -0.10 ZEIT
Net amount: -29999999.80 ZEIT
Transaction ID: a06dad2b71fb9cca949573552a84a210640d07975b76648fb4e86ef3a99aa327
https://usecryptos.com/blockexplorer/ZEIT/a06dad2b71fb9cca949573552a84a210640d07975b76648fb4e86ef3a99aa327