Before Submit Function and Routing Rules - Not Playing Nice?

UG,

Here's an interesting issue I'm running into.

Background:

We have lead forms (built in NS) that prospective clients fill out and submit. I have a script that runs on all new Lead records during the before submit phase. Several of the fields on the form need to be translated so that they are NetSuite "friendly" and can be mapped to NS fields that exist. (these values come from a different database via some webservices)

Issue:

We have routing rules that route the new leads to reps based upon some of the values that are translated - which happens during the before submit phase. What I'm finding is that the lead records are being routed...funky. Sometimes they route correctly based on the translated values, and sometimes it looks like the lead is routed based on only some of the values - like not all of the fields were populated before the lead routing kicked in.