Have you tried using the Reset Elevation button in edit mode?
If that doesn't work, send me a link to the route and I'll take a look.