There have been reports of fleas becoming resistant to Frontline. Did you see actual fleas or flea dirt, or did you just observe extra itchiness?
You might want to try something else. K-9 Advantix or ProMeris are different chemistry than Frontline and both work very well for fleas and ticks...