Once my canadian address is was verified, I added my office, which was verified right away. Then, I added the UPS Store in Massena and it is verified too. I'm not sure how / why.
Later, I changed the address in NY to another, and it was automatically verified right away. I don't understand that system.
Try adding another to your account or changing yours to the UPS in Ogdensberg or something.