I know answering your own question usually isn't the done thing, and this question is a little old, but I have just found out the actual answer, and the current answer is wrong.
As of X and Y, if a Poison type uses Toxic then it cannot miss, and will even hit during the invulnerable stage of Fly or Dig.
Source