Easily 600,000,000. The FBI has no idea how many weapons are held by legal gun owners let alone illegal gun owners. Most hunters I know have at least three rifles and a sidearm. Where I come from, it is not uncommon to have family rifles going back two generations and a safe full of guns.
I have assumed the accepted estimate numbers were way off since I read that article.