yea return it or file a dispute if it really is a 1040. There are a LOT of good avrs under $1k, but the a3000 was top of the line back in 2010 so might be tough to find that exact sound unless you get a high end Yamaha again. Maybe a newer v2085 as they are often on sale, otherwise a few years old and discounted rx-a2060/2070 or 3060/3070?
What kind of speakers do you have?
Is this for HT or 2 channel music?
Assuming you only need 7.1 then here are some basic receivers to look at. None of these have near the same power or features of the a3000
Onkyo - tx-rz630, nr686/696/787/797
Pioneer - vsx-lx103/303/304
Yamaha - tsr-7850, rx-a770/780
Denon - x2500/2600
These all have preouts in case you want to add external power. These are mid-level receivers.
Onkyo - tx-rz730/740/830/840
Pioneer - vsx-lx503/504
Yamaha - tsr-7850/rx-a780
Denon - x3500
higher end gear around the top of your budget. These all can expand past 7 channels, have similar features to the a3000, but have preouts for external power
Onkyo - tx-rz840
Denon - x3600/4400/4500
Yamaha - rx-a2070 or v2085
Marantz - sr6012/6013