More testing is, by all means, useful. If I had to guess I'd say this was an encoder bug. It'd be nice to have the exact source and encoding paramters, as it will likely require re-encodes to debug.