Check if you have a android-support-v4.jar
file in YOUR project's lib folder, it should be removed!
In the tutorial, when you have followed the instructions of Adding libraries WITHOUT resources
before doing the coorect Adding libraries WITH resources
you'll get the same error.
(Don't know why someone would do something like that *lookingawayfrommyself* ^^)
So what did fix it in my case, was removing the android-support-v4.jar
from YOUR PROJECT (not the android-support-v7-appcompat project), since this caused some kind of library collision (maybe because in the meantime there was a new version of the suport library).
Just another case, when this error might shows up.