It may be a bit early to look to patches.
"Connection to Page Server failed" is a very generic error message. It can mean anything from "The stored procedure didn't return any values" to "The servers are down".
Eliminate the possible causes by running the report from a client, excluding the web step. Execute a different report connecting to a different datasource on the web server.
You say they were working fine on the web, and now all of a sudden, they don't. If this is true of all the reports, something must have changed - to the database, the services, the web server... What happened between then and now?
Naith