Do intermediate certificates get cached in Firefox?
Better late than never. Yes, browsers will cache intermediate certificates, and use them between different sites. Because of that, if you are missing the intermediate certificate, random users will receive a trust error, while others won't.
For example, in Firefox, it will be cached in a file called cert8.db (in your profile folder). To test this, either manually remove the file, or create a new profile in firefox.