It was first time I tried to connect Alfred Remote app to my computer. Not sure what I did, but it just started working yesterday. Problem solved, but have to point it out - it was very frustrating and made me consider applying for refund. Everything seams to be working fine at the moment, and the app is exactly what I was looking for.