当社の DigitalOcean 上でホストされているインスタンの一つで、この問題を再現できました。
rails コンソールで以下を実行しました：
[1] pry(main)> FinalDestination.new("https://vimeo.com/358017730", verbose: true).resolve
=> nil
… /logs には次の警告メッセージが表示されました：
FinalDestination could not resolve URL (status 403): https://vimeo.com/358017730
どうやら Vimeo が DigitalOcean の IP アドレスの一部をブロックし、403 エラーを返しているようです。このケースへの対処方法がわかりません。