Hey @mjanek, This seems like it's working as expected.
Queues are Queues. (Yes I know that's redundant.)
They use the Queue settings for the specific Queue that you are viewing. They follow highlighting / Background color rules, etc. based on what you define in the Queue.
Searches are not Queues.
They display resultant information based on the Search that you perform, and the Columns that you have selected in the Search. They do not access Queues, or their settings. Since Search/Advanced Search does not access display settings for/like Queues, and they have no highlighting / background colour settings. So they do not do those things.