If one has rusted through, what are the chances the others are in similarly bad shape?

My guess is it is nearly 100% they are all pretty bad.

What are the consequences of a structural failure?

This is usually BAD!

When is a structural failure most likely?

Most likely when you put the frame under heavy load (are hammering your guts out). This failure scenario exacerbates the consequences of the failure.