Update on my situation: it took the agent about 5 minutes to check me in at the airport. My current theory is that I was doing an EWR -> JFK connection on an award ticket, and that's fairly uncommon so naturally things are broken.
The EWR boarding pass they printed for me had pre-check, so nothing wrong with the trusted traveler portion of the checkin.