Does cashing a 529 check and redepositing the same amount into a new 529 account count at using money from a qualified education program?

[Hal_Al]

Simple answer: Yes.

That is, the 1099-Q  you get for the 1st check represents a "qualified Distribution" if the money is put back into the same or another 529 plan within 60 days.  The money is not taxable, or even reportable.  Technically, you have a rollover.