I did a 45 minute connection, from E to B (taking the tram), going through customs, getting sent to Ag inspection in plenty of time. I even stopped to pick up something to eat on the plane. I wanted to change the flight but I was told it was a legal connection. As long as you're on time and walk fast, you'll be OK.
Check the monitor to make sure your gate hasn't changed.