The street name is incorrect.

Was supposed to receive a package yesterday and now I got a "The street name is incorrect. This may delay delivery. We're attempting to update the address." message on my tracking page. This makes no sense because I checked the shipment on the UPS website and my address is correct. Any ideas?