It seems that I've solved the given problem.
In fact, it wasn't actually a problem - the application i used had some problems with bluetooth.
I tried setting BT up, and it worked. I was able to send files from my PC to my phone without any problems. On the other hand, the application didn't work - i was unable to control my PC via my phone using BT.
Checking their website i noticed that the BT feature is actually pretty bugy.
(The app is Unified Remote).
Then, just for testing purposes i tried Windows Remote Service, and it worked, without problems.
So, basically, it seems the problem was somewhere in the app. I changed the app and manage to achieve what i needed - to remotely control my PC from my phone.
Just one note - it's recommended you use Windows' default drivers for your BT device. You can use this freeware - bluetoothinstaller.com to install the BT device with MS dfeault drivers.