Same problem for me.
Samsung Galaxy S4
KitKat 4.4.2
avast! 4.0.7884
I’ve tried from the web interface to locate of to send a message.
My device is found (avast! reports ip address, battery status, etc…)
But locating or sending ends with “We are unable to contact …”
Regards.
Francis