Short answer: The street name of your shipping and sender address can't be longer than 32 characters.
Description: Evri shipments have a street address character limit of 32. This applies to the shipping address and the sender address. Therefore, if you get an error involving the character limit, it's important to also check your sender address via Settings > Addresses > Sender address. Make sure that both (shipping and sender) addresses stay below the 32 character limit.