I am sorry to say, but you have to ask if this raises red flags?
As for the insurance, yes it is to avoid taxes. You're committing fraud, BTW. But you would be foolish to risk 700 anyway.
Either the account is hijacked or outright fraud. Hard to say as we don't know the feedback.
IIRC, verified only means the bank account is connected to the account.
Paypal only offers protection if you ship to a CONFIRMED address. For this amount, you need a signature also.
paypal help is down, but my list of approved countries does not have Ukraine on it. So you may be violating paypal if you even send there regardless of this or any situation. Try sending an email to paypal. If you are silver ps, call in.
Ask for money order and wait for it to clear. Explain to your bidder you can't ship to the Ukraine and you need a verified address. Also, go to your paypal account ( not via the email link ) and make sure you were even paid. I would take a neg before I would ship.