I had to go to my Verizon and select the Volte tab, log off, reboot and voilà.
Simultaneous talk and search can be a huge help for me. Very glad its working.
I'm out in the sticks, pretty rural area. At my sons highschool I barely get 3G but every where else, at home most importantly...