If you are using Android SDK tools revision 12, check this link: Android SDK tools revision 12 has problem with Proguard => error conversion to Dalvik format failed with error 1
Simply cleaning, reimporting, removing libs won't work! Replacing tools directory with v11 was the only solution for me!
