Well, just thought I'd let the others know my little cockatoo's are both healthy after seeing the vet yesterday (a very great vet from New Zealand actually!)
The sneezing was caused by the fact the pet store never gave them a single bath and not too much attention either. He had a dandruff problem. He kept making himself pretty every day with his little beak thus the tiny dandruff particles entered his nostrils and he kept sneezing which led to him scratching his nose with his needle-sharp claws thus the irritation.
The store had also put METAL (

) tags on their feet and we had the tags removed as well. They had to use a special rotating tool to cut through the metal, which I don't blame it on them, I blame it on the store!
Gave them both a bath yesterday and today and they both stopped sneezing and his nostrils are now pink instead of red and look very healthy!
That store lost me a customer but I don't regret getting the birds from them because I love them both despite treating their pets like

(They had a female cockatiel lay her eggs on the bottom of the cage, directly on the metal grit!!!) - that is really inhumane!!!!. I won't name the store that did this but if you want the name of the store and go see it for yourselves just PM me).
Cheers