Anxiety medication

I was recently diagnosed with anxiety after dealing with a on and off high heart rate. My doctor put me on Paroxetine to help me with my anxiety and she told me it could take some time for my body to adjust to the medication. I did a little bit of research and saw that it could take up to 1-2 weeks before becoming adjusted and 3-4 weeks to start noticing a difference in myself. The first week I felt dizzy, nauseous and extremely tired and the second week I started feeling better besides still being pretty tired. I’m now in my third week and I still feel exhausted. Has anyone else taken this long to adjust to anxiety medication? Should I give it more time or should I go ahead and call my doctor and tell her I need to switch to something else?