If you're getting this error message:
Your application cannot be uploaded to the App Store until it passes Apple's validation tests, though you may install it directly to provisioned devices.

warning: The dwarfdump binary must exist and must be executable: /usr/bin/dwarfdump (-19036)

You have to possible solutions...

Solution 1:
In my case the dwarfdump binary was located in another directory (develope/usr/bin). So I made a symbolic link like that

sudo ln -s /Developer/usr/bin/dwarfdump /usr/bin/

Solution 2:
Re-install xcode with the UNIX-Tools and everything will be fine.

I can confirm at least solution 1 to be working.