untying a condom is like untying a baloon, really not easy to do. Maybe you saw the wrong condom? Very likely she has seen other customers since last emptying the trash.
Also maybe the fact that you wanted to return to the bathroom seemed a little strange to her and thats why maybe she seemed...