I am having the same issue under Plesk 12.0.18 Update #13. Each time I create a new domain and activate webmail, it seems to be necessary to go back and set permissions on .horde.shadow:
chmod 755 /etc/psa-webmail/horde/.horde.shadow
But my question is; Why?
Why should it be necessary to SSH...