The dust on your furniture is the answer. Cockatoos are powder down birds: specialised feathers break down into a fine powder that waterproofs and conditions the plumage, and some of it goes up his nose. A sneeze clears it.
The heating is the second half. Dry indoor air in winter dries the nasal passages and you get more of them. Both of your observations are the explanation rather than two separate worries.