I've previously had this problem, and now I'm having it again.
I've just updated the Android SDK/Plug-in and I am, once again, getting this error.
As you can see, this library is in my libs folder.
I also have it checked on Order and Export.
What have they changed now?