So I am in a chat with someone from Amazon.
There was no note at the door, just the website and Amazon says that it was left at the door. They told me to wait as they are checking with UPS.
I am pretty shaken up right now, it was for my brother's birthday on Saturday and he is has been through a lot in the past while. I knew it would mean a lot to him to get an Xbox One.
It's an awful situation and I'm sorry you're going through it. :(
If it's any consolation Amazon is usually really good about making right by their customers.