I've been having this issue for 3-4 months, Sky Glass Gen 1. Multiple resets tried.
it seems to mostly be isolated to voice searches. Manual searches work first time. I wouldn't mind so much if the manual search was so bloody hard to find from the main screen.
