Environment: Eclipse ADT Build: v22.3.0-887826, Windows 8.1 Host.
I make the following steps to create new Android project:
File - New Android Application Proje
Go to following: 'Help'->'Install New Software' and type https://dl-ssl.google.com/android/eclipse/
Select ADT option and install it. It will update the ADT.
Even I had the same problem and my issue got resolved with it!!