I would have to say yes, spray again. Apparently, the infestation was more than you thought. However, I do want to make sure you are treating everything.
Have you treated your yards as well? And if you have inside pets, have you treated them? Here is my blog post which will help explain more about getting rid of fleas in your environment.
Thanks!