I had no problem to withdraw once without entering anything to the PaymentID field.
Just leave it empty.
My wallet is synchronized and I did what you said I and I still get ''Invalid XRY address'' error (from cryptopia website).
That is after my first withdraw the same problem to me..
Can anyone help us to withdraw from cryptopia?