Have you updated the maps? On mine (Garmin Nuvi), it doesn't get any updated info unless we pay for an update once a year, so if it was made when the bridge was out, the bridge will always be out unless we we hook it up to the computer and pay $99 for an update.
Ours has a bad habit of telling us to get off the expressway and take the access road, then get right back on the highway. I did this once going to a place I had never been before, thinking I was coming up to an exit, but quickly found out that I just had to get right back on. Another time, trying to get to a location right off the exit, it told us to go right, go a while, go right, go right, go right... we ended up going through some little tiny church's gravel parking lot...and the place we wanted to go was nearly visible -- to the left -- just as soon as we got off the highway. But we didn't know that.