I have the same problem, and I remember to have looked for PostNL many times in the drop down list.
Could the developer at least sort this list alphabetically (from the english language, or using the local name as in 'La Poste' for thje french post) ??? So sad to lose time to look in the whole list and not find PostNL ! (in my history however, I find packages recieved from PostNL).