Paul Nelson was feeling perfectly healthy when he agreed to have the free health check