2016/9/29からSpotifyが満を持して日本でもサービスを開始しましたね。
かつて待ちきれなかった私は、~~海外のproxyを経由して~~海外滞在中に登録して利用いたため、アプリにログイン出来ないという問題に遭遇してしまいました。
この問題の対処法を調べたので、まとめておきたいと思います。

ここから先は「招待コード」を持っているユーザー専用の説明になりますので、それ以外の方は悪しからず。

変更完了までには最大48時間かかり完了後は通知がある旨のメッセージが表示されますが、3日経ってもSpotifyからの連絡がない場合でも、プロフィールを編集ページを確認すると国を変更できるようになっている場合があることがわかりました。この場合、自動では切り替わりませんのでご注意下さい！

[解決方法] カスタマーサポートに依頼する

やることは次の3ステップだけです。ただし、3番目は注意が必要です。

カスタマーサポートに問い合わせるにアクセスする。
「あなたの招待コード」にお手持ちの招待コードを入力して「アカウントを日本に変更する」をクリックする。
Spotifyからの変更完了メールは来ないので、プロフィールを編集ページの国のリストを確認してみて、「日本」が選択可能になっていたら選択して「プロフィールを保存」する。

「切り替わります」は「切り替え可能になります」と読み替えたほうが良いかも。
「切り替え完了時にはお知らせいたします！」→お知らせはありませんでした

知らせを待ちわびて、4日後に覗いてみると...やったヽ(´ー｀)ノ

[参考] エラー発生の様子

例えばMacのSpotify.appを起動して、アカウント情報を入力しログインボタンをクリックすると、こんなメッセージが表示されます。

この画面で、「プロフィールを更新する」をクリックすると、Webブラウザが起動して次のページにリダイレクトされます。

そして「プロフィールの編集」ボタンをクリックすると、次のページに飛びます。

いかにも国名がズラズラっと出てきて選択出来そうなリスト型のUIですが、ここではアメリカ一択です。さあ困ったというハマり方をします。

以上になります。
楽しいSpotifyライフを！