Yes, the fleas are highly suspect.
That black specks...that is likely flea poop. Literally.
But, even if the Advantage works, a flea allergy can remain for several weeks after the fleas are gone. This is often when a steroid shot at the vet can be so useful.