Hi Andrew, I'm curious if you ever figured out what caused this issue. We are intermittently experiencing the same problem and checked all of the same things you did. I initially thought it might be sue to edits to a template as well, but this issue still seems to crop up. Thanks!
Jaime Jaime Winer