Search method on Single Select field doesn't return results anymore

[roromedia]

Since a few days the PHP-API doesn't return any result on the following search (a Single Select Object field):

$tickets = $client->resource(ResourceType::TICKET)->search('FIELD_NAME:KEY');

The $tickets-array is always empty. Regular full-text searches still work.
Can anyone suggest a new syntax or help out?