As a short term fix turn off beryl or compiz then setup alltray, then turn it back on, have got "alltray 'evolution' -s" working this way
As a short term fix turn off beryl or compiz then setup alltray, then turn it back on, have got "alltray 'evolution' -s" working this way