One of the Seattle floating bridges did sink, while in use, but it was human error. Someone left a hatch open on a pontoon, and enough rain got in to sink the bridge. It didn't sink all the way, just enough to close the road, and was easily pumped out.
These bridges cross a lake, not the ocean, and while wind and waves can close them, they're not nearly as unstable as they may seem.