we did figure it out, when you do a customer search from the SO record, there used to be an option to choose Advanced Search, that option has been removed and is only accessible from going to Lists > Relationships > Customer > Search, when we did that, the Advanced Search box was checked, once that was unchecked, the search option on the SO returned.