First attempt was failure.
Second attempt was failure.
Third attempt worked.
The same amount of coins was used with all three attempts which means wallet can actualy create transaction but it is plain stupid and requires human interventions, not good enough for year 2016.
It happens with mining pools often. They have balance to pay, but their inputs are low priority due to age and require a fee. Pools charge a base fee on withdrawals, for example, 0.1 PXC. However it may not be enough for transactions with many inputs which require fees up to a few PXC due to size. It's possible between the 2nd and 3rd withdrawal attempt enough inputs have matured to make a high priority transaction or the transaction size decreased due to new blocks matured.