To clarify:
In package builder, click on the icon you want to change and select the one you created.
You will notice that it changes the default to yours.
Then repeat the above again.
So, in essence, you are selecting it twice.
For some odd reason, sometimes, it doesn't recognize the new icon right off.
It's always worked for me. Or it has for the past 3 or 4 years.