Uninstall/install Support library didn’t help, so I did this:
Found ..\android-sdk\extras\android\support\annotations\android-support-annotations.jar and copied it to ..\android-sdk\tools\support\annotations.jar
The problem is gone since then. Doesn’t look as incredibly awesome solution but at least now I can build my project in Eclipse.