I tried the usual following:
- Checked all library projects in Properties > Android (they were good)
- Project > Clean..
- Restart Eclipse
None of the above worked, finally I had to go to .classpath file and deleted the classpath tags and re-added the Reference Libraries, after the project rebuilt the problems cleared.
<classpathentry kind="src" path="Picasa_Library_src"/>