Maarten, if you delete a message from your Junk folder, it won't go to your Deleted folder anymore. It will be purged from your account immediately.
I've tried once again to recover your messages and I was able to restore one email. Please check your Junk folder. I can't guarantee though that it's your needed message. If it's not the one you're looking for, it only means that it's already beyond restoration.