@jen I noticed that we were calling the redirect from a Suitelet and it's actually supposed to be only supported in UEs. Ended up going a roundabout way of getting the search URL and writing a suitelet with
writePage
with a
<meta>
tag that redirects to the correct search URL