My first two nano replacement boxes were indeed boxes. When I received the new 6g nano replacements, they were also in boxes.
I just shipped one in for a friend and this time they sent me a padded envelope. I haven't received the replacement yet, though.