What's the best process for debugging/diagnosing this situation?
Almost always this is the problem: FAQ: wyUpdate says "You already have the latest version" when it isn't. What's wrong?.
If that's not it then it's likely a caching problem on the customer's end (a proxy caching your *.wys file, and thus always serving an old file).