I figured out what the problem was.

The fork-mounted sensor has three positions where the wheel-mounted magnet makes the sensor "click". Turns out that my particular bike/sensor/magnet combo likes the magnet in the "highest" position. Everything seems to be working properly now.