Incomplete shipping info during checkout

We have an intermittent issue where shipping info is missing the ship to name or province.
Less than 5% of our order is missing one of the lines. Ship-to name isn’t a big deal, but when the province is missing tax do not calculate at all.vWhere should I look to find the problem?