Here are the steps I took, in short:
- Disabled session reliability for the server in the Citrix Delivery Services Console
- Deleted the ICA-tcp connection in Terminal Services Configuration on the effected server
- Recreated the ICA-tcp connection
- Re-enabled session reliability
- Rebooted the server