So I ran into an issue with Paypal standard plugin. After searching for a solution on the forum, I found a few with the same issue, but didn't help solve my specific issue. Here is the error message I got from Paypal while testing a checkout.
Unable to process payment. Please contact the merchant as the shipping address provided by the merchant is invalid, and the merchant has requested that your order must be shipped to that address.
At this time, we are unable to process your request. Please return to storename and try another option.
Looking back through the Paypal plugin configuration, I saw the Address Override was checked. After un-checking it, I haven't had the issue. It would be nice to have the shipping address pushed to Paypal, but for some reason it isn't working for my store.
I figured I'd post this to help anyone else having the same issue, but if I'm doing something in error, please share.