Are you still seeing this error? Generally, a status code 400 means that there was a problem with the input, so the service is unable to calculate the route. Do you think it's possible that there may not be a route between your specified coordinates (i.e., if one of them is in the ocean or a body of water, or away from the road network, etc)?
Disclaimer: I work at MapQuest.