The numbers in the approve and the balance of your account look correct. But it looks like you are simply not giving the transaction enough gas to execute. You are giving about 76k gas, but this transaction needs around 412k. Try to give more and it will succeed.
EDIT:
I have asked on the Parity gitter, and Gavin Wood said that it is not currently possible to increase gasLimit from the Parity UI, but it will land in their next release.
EDIT2:
Version 1.4.6 of Parity has "Advanced sending options" tick box that allows you to increase the gas limit