I figured it out... something seemed odd regarding the "Ship to specific countries" field. Played around with it, and sure enough, the selection had been inverted (only US was not selected). No idea how this happened a few days ago... we haven't touched our system configuration in years. A security patch or something??
