So far so good!! They re-indexed and updated the stats over the weekend and things are looking better. They are going to let it ride for a day or two to make sure all is well.
Thank you to everyone who responded to this request for help. You were all a big help with this issue.
Thanks again!!