Well, I'd try to dial it in before I gave up on it. First off, if I understand you correctly you just moved into a new place. Well, everything will sound different in a new room. You may just have to get used to it. Of course, you may need to do a bit of work. The room may have some serious issues; modes, standing waves, etc. All rooms have them. You can start by moving the sub around and seeing if it makes a difference. Even moving it a few inches can sometimes make a big difference in bass response.* Next, check the phase control on the sub. It should either have a switch (probably labed with "0" and "180") or a continuously variable knob. Adjusting this can help the sub get into "lock-step rhythm" with the mains.
Next, don't put too much faith in the ability of the reciever to calibrate itself. The auto cal may get you in the ballpark, but in all likelihood more tweaking will be necessary.
Lastly, you may need to treat your room with acoustic treatments.
If none of those things work, then you may want to rethink your purchase.
Best of luck, and welcome to AH!
*Here's one old trick that often will work in placing your sub correctly. Place the sub where you plan to have your primary listening chair. While playing test tones (ideally) or music, walk & crawl around the room until you find the spot where the bass is "best." That could mean subjectively tightest or simply loudest. Then, move your subwoofer onto that spot! Then you can calibrate it knowing you're not fighting your room.