Its hard to say without more detail. If you are scanning systems outside of your internal network and are using a router that uses NAT it may be overloading the NAT translation table. Are you scanning past a NAT enabled router?
What does a packet capture tell you?


