Oh how terrible - give your dog a bath, maybe even an antihistamine pill - 1 mg per pound of weight - and give your dog's system a rest for awhile before trying anything else. The poor little soul.
Mercy
Take him off Advantage (and similar products) and try changing to Sentinel. It's a pill that takes care of heartworms, intestinal parasites and sterilizes any fleas that bite. In all the years we've used it in our 2 dogs, we've only had a flea problem once. That was last summer when the woman across the street refused to treat her 3 dogs and let them roam the neighborhood. Every last dog they came in contact with was infested in about 5 minutes. When she moved out, the new owners were nearly eaten alive, and once they got everything treated there were no more flea problems. An occasional bath with flea soap along with Sentinel, and no problem.
Yes your dog is having a reaction to it. There should be a number to call on the box for Bayer so I encourage you to call and report it to them. I spoke with the company myself because we had several patient have a similar reaction to it. My own dog went crazy when I tried it on him (itchy, rubbing against everything and anything,etc) They admitted that they have had people calling them with similar reactions and that they were "looking" into it. I never use anything but Frontline Plus for my own pets and we now ONLY carry Frontline Plus in our clinic. Ask you vet for Frontline Plus or try deadfleaz ******* (spelled out website so it comes through) They are based out of Australia but they are cheaper then any other site I've found even with shipping and no Rx is required. Good Luck!