6 answers
Did you update in both directions? Ie if you have Sandbox A and Sandbox B, login to Sandbox A and change deployment setting to allow outbound change sets. Log in to Sandbox B and change deployment setting to allow inbound change sets. Can you show a screenshot of your deployment settings page?