Stamps.com checks for orders every 2 hours and the timer is not adjustable, so every 2 hours they check for orders from the past 4-5 days and for orders 1 day into the future (tomorrow).... not just orders since the last query.

Your server stats should show upwards of 200,000 hits from them every 2 weeks.