Tienes que actualizar también la librería en el proyecto, no basta con bajarla con el SDK Manager.
Borra la support v4 de la carpeta Libs en el Eclipse. Y después dale con el botón derecho al proyecto y selecciona: Android Tools -> Add Support Library...