Wow! Thank you for the swift resolution!
I have seen these max_block_age erros when posting comments sometimes, its almost as if there is a very small amount of time between blocks that transactions can get caught in. Or they try to get in on a block at the last microsecond and don't quite make it.