It is unlikely that the memory loss is from Paxil, but if it is, it should be getting better gradually over the next 3-5 weeks. If that doesn't occur, then you should see your doctor about other causes of short term memory loss. This could also be psychological reaction, a kind of preoccupation. If so, that too should get better on its own.
Thank you, I will take your advice. Your answer helps me a lot.