I'm from UA too and mine is in clearance process now (from16th) in Kyiv. I called the FedEx and they told there was no invoice attached, so they sent a request for papers to sender. Also, I mentioned that all the taxes should be covered by sender, so they took a special note about that as well.
I think (and hope) it should be fin, but I'll see this in next few days.
BTW, check this forum, there were also problems with sending to RU - packages were returned to sender even w/o a notice to recipients.