In the meantime, I "mentioned" @Frigidaire and @Lowes on Twitter. Both got back to me rather fast. They gave me emails to send my details to. One of the lead customer service people from Lowe's told me they have a 30 day refund/replacement policy, and it SHOULD have been handled on the FIRST call to the store. In the email, they told me we would be hearing from the Assistant Store Manager Kevin by the end of the day. Sure enough, he called, said he didn't know why the issue wasn't addressed on the first call, and a new freezer would be delivered today.
If this replacement freezer doesn't work, we're just going to get a refund and go to another store, and buy a different brand.
UPDATE (1:25pm): New freezer has been delivered. Seems to be putting out cold air on the inside (so far anyway).