Yes, be alarmed. It looks like something injected into Skype is trying to communicate with an untrusted server in Ukraine. There's no reason for Skype to be doing this normally.
A bit of investigation on the domain returns this information:
domain: pakko.ua
admin-c: PC226-UANIC
tech-c: IMENA-UANIC
status: OK-UNTIL 20131123175521
dom-public: NO
license: 43288
nserver: ns1.imena.com.ua
nserver: ns3.imena.com.ua
nserver: ns2.imena.com.ua
mnt-by: IMENA-UANIC (ua.imena)
created: 0-UANIC 20041123175521
changed: IMENA-UANIC 20121011174615
source: UANIC
nic-handle: PC226-UANIC
organization: Pakko Corporation
address: Klima Savura 21
address: Lutsk Ukraine
fax-no: +380332 78 94 39
phone: +380332 78 94 94
A quick search for "Pakko Corporation" returns a limited liability company in Ukraine:
Address:
21а, Savura str., c. Lutsk, Volyn reg., 43005, Ukraine
Telephone:
+38(0332) 78-91-90, 78-94-89
Web-site:
http://www.pakko.ua
They list their employee count as between 50 and 100. A bit more digging finds a previous employee on LinkedIn and a bit more info.
So it looks like a legitimate company, but I don't fancy going on their website to work out what they do. I'd guess that their site has been compromised and is now being used as a command and control server.
I'd guess you've got some sort of malware that has injected a thread into Skype, since it's a program that's usually allowed to communicate with the network. Since your machine is likely compromised, my recommendation is to nuke it from orbit and start over.