Re: New guitar day..What a bummer!
Sounds like you need a Fret dress!!! And a Shim!!! Then you should consult the same professional who does this work for a Pro-Set up!!! You can call my man Billy O'Reilly/B & D Guitar Repair, he accepts shipments in case you don't find anyone there that you feel knows what there doing.
Message me privately and I'll get you his # & address, trust me, if it's a bolt on, don't give up on it yet, there's alot more you can do w/ a bolt on than a neck thru, if it needs new frets b/c there's something your not seeing in the neck, then I would take it back, but if not and you want your baby to really be at her best, get the frets dressed, get the shim if need be, which it almost alway does, and have her professionally set up!