I usually track by Payment Number using "Track by Reference". It worked for me last month and I was able to track my check. This month it says "No shipment found" even though it says Payment Issued on the 23rd on my adsense account.
I think you are choosing longer date range. Choose a shorter one say Start date 26 End date 30.. and choose the destination country. You will see the result
alex.. try this link http://www.dhl.com/publish/g0/en/eshipping/track/sref.high.html it is working for me regards