Whats up with Pokémon Capturing?

Since the last update it seems to take 2 to 4 times the balls to catch even weak mons. Everything from 10CP Pidgeys to 245CP Eevees routinely cost me 4 to 10 attempts. This includes using berries, standard, great, and ultra balls. Granted my levels are going up but this shouldn't make these "easy ones" more difficult should it? Annoying as hell!!! Anyone else noticed this?