Global Search issue: not showing data

Hello,

i created an order (order number 00123456) which is shared programmatically with other users. When i use "login as" on a user which have the order to be shared and type in 123456 in the global search, no result appears in the preview. Typing 00123456 shows the record.

What is the issue on this? Is there a way around?

Thanks
Peter