My question is, did I do the right thing by telling her the truth, or is there a bro-code or code of ethics to avoid being in trouble and at the same time not tattle-tale?
I don't really understand your question, per say. I understand that you ordered some boxes from the basement and the person you ordered it from, never gave it to you.
It could be as simple as since you never ordered boxes from this person that he simply thought you had no authorization to request boxes and simply held the order until you either speak to him or he hears from it from his manager. It could also be as simple as he never getting the request and it's lost somewhere.
The simplest fix is to go talk to him and ask what is up. If he is outright refusing to give you the boxes, then bring it up with your manager. Most likely you never requested boxes before and since you're not a supervisor, manager, or exec, he simply cannot verify if you need the boxes or not.
With that said a simple phone call...
You: "Hello, this is X, I just ordered 5 boxes from the basement and put in a request form. Can you update me on the status?"
Person Who Moves Boxes: "Yes, I got your order. I do not have an authority to hand you the boxes and require a supervisor permission before I can sign you off. Sorry it's company policy."
You: "Okay. Let me go talk to my supervisor."
Very simple. Instead you chose to stay silent about the issue and now your boss wants to know what is going on. At this point all you can say is you put in a request for the boxes and have not heard back. Depending on your relationship with your boss, he may become annoyed at the fact you didn't follow up until he asked especially given you made the request several days ago.
It's not "tattle-tale" and instead it makes you look incompetent that you didn't follow up on something the boss is asking for. If I saw my supervisor getting a box he requested on the same day, I would walk over and ask him/her on how he's able to get the boxes and you never heard about yours.