I've made a little progress with this. Managed to get my hands on an oscilloscope, and I'm not quite sure what to make of the results. Here's my PWM signal (looks about how I'd expect):
Now here's the same signal after I connect it to a PWM input on the Edison mini BOB (J18_7):
Here's the same signal, zoomed out a bit:
