No toques!! Pa qué tocas??? jojojojojo... a ver, después de sustituir le diste permisos?? Porque hay que cambiar los permisos unas vez sustituído en el system.
Otro fallo puede ser que igual el apk que metiste no fuera de la misma base ... pero a saber!!! Prueba lo de los permisos!!
Edito: Se cambian desde el root explorer. Entras en system, y en cualquier otro apk de allí apretas largo y seleccionas permisos. Esos mismos luego se los pones a tu accuweather.