I've bolded the ones I've done rebates for and not had issues with. Thanks OP for the list.
Here's a link to all the rebates by software - security [newegg.com]
I had a problem with a Newegg 2012 AVG AntiVirus rebate.
After 12 weeks, I checked the status on my rebate and it was invalidated with the reason of "Invalid Retailer", when my invoice clearly said Newegg
Then, the Parago rebate agent changed the status to "valid - pending final processing." She told me I would receive my rebate card in 4 to 6 weeks, which I wasn't too pleased about. 6 weeks passed... still no card... so I called in to see where it was at. They put in a request to "upper management" to see what was going on and told me to call back in 3 to 5 business days. I called back and was given a date when my card would be mailed out (14 weeks after the date I contacted Parago at the 12 week mark). I just received my card a week ago.
So, all in all... it took me 26 weeks (6.5 months) to get a rebate that I filled out 100% correctly in the first place. ALWAYS COPY YOUR REBATE MATERIALS!