Yes 35A @ 400V is fine. The part you link will work as a replacement.
However, replacing the bridge without confirming it's actually bad is not a good idea.
What is the 5V reading on the CPU?
--
Rob Anthony
Pinball Classics
http://LockWhenLit.com
Quality Board Work - In Home Service
borygard at gmail dot com