<c:url var="url" value="https://${myHost}/?${myEncodedString}">
<c:param name="code" value="123"/>
</c:url>
Согласно вашему результату, должно быть "?" до $ {myEncodedString}
Если вы хотите перестроить param, я предлагаю сделать это следующим образом.
<c:url var="url" value="https://${myHost}/?">
<c:param name="myEncodedString"/>
<c:param name="code" value="123"/>
</c:url>
выход
https://www.test.com/?myEncodedString=&code=123
Я считаю, что это URL равен
https://www.test.com/?myEncodedString&code=123