SST, did you receive an email confirmation from 1800flowers? I sent some flowers to my Mom through the AA website link to have them delivered on Thursday (gets better flowers than Friday or Saturday methinks). She got them fine.
If you haven't already, you should send a complaint to their company headquarters.