Hola, para que solucionar esto simplemente elimina la libreria de appcompat v7 y crea un nuevo proyecto, al crearlo te aparecera la libreria actualizada de appcompat v7, una vez hecho esto, debes copiar el archivo android-support-v4.jar que se encuentra en la carpeta /apppcompat-vt/libs y pegarla en el proyecto que te da errores luego como dice kriogen debes hacer un clean y asi se solucionara este fallo, esto ocurre por que al actualizar la appcompat ya no es la misma en ambos proyectos, esto me sirvio en eclipse y si que me costo averiguarlo espero que te sirva de ayuda.