Replacing my nuvaring for the first time (the first one was put in last month) was very uncomfortable. Is this common?

Not uncommon. While probably not uncommon, with the experience of placing and removing the vaginal ring each month, it may be expected that the process will be less uncomfortable. Reasonable to consult with one's healthcare provider to make sure one is removing and inserting the vaginal ring correctly.