I updated my tools to r22 using SDK Manager and ADT plugin using Eclipse’s “Check for Updates”. For some reason I still had:
This Android SDK requires Android Developer Toolkit version 22.0.0 or above
I resolved this by reinstalling Eclipse ADT plugin using Eclipse’s “Install New Software” feature and using https://dl-ssl.google.com/android/eclipse/ as the repo URL.