On Monday I worked from home to make sure i was there for the package; they didn't attempt to deliver it however. The next day - Tuesday - I finally got the package; I asked the Fedex guy why on earth they tried to deliver it on Saturday when I didn't pay for it, and then after marking it 'next business day' they didn't come monday (and monday wasn't a holiday). The Fedex driver told me they - the entire company - is closed on Monday - and that they have never delivered on Monday.
I didn't want to ague with him but I was pretty sure that wasn't right. I looked into it after he left and apparently there are two Fedex's, the one we all know and typically think of as FedEx and they usually deliver from m-f during business hours; there is a second variation though called Fedex Home (or something like that) and this is who was attempting to deliver my package. Fedex Home does not work on Monday but does Saturday deliveries.
I have no idea if this is public info, or if there is even a way to specify which you are using when you place an order. It's highly confusing and honestly I'll just avoid them going forward, it was a huge mess.