When fetching all mailboxes with query containing wildcards no status 
information is being returned.
Problem exists when server has capability LIST-STATUS.
When status information is being prepared patterns are used but not 
actual mailbox names. So it works when I search 'INBOX' but not with 
'*'.

$mailboxes = $imapClient->listMailboxes('*', 
Horde_Imap_Client::MBOX_ALL, array(
                        'attributes'        => true,
                        'special_use'        => true,
                        'status'                => Horde_Imap_Client::STATUS_MESSAGES,
                        'sort'                        => true
                ));

Forcing to use returned names does the job.

I've attached working patch to Socket.php