oh and now my right toe is starting to have the same problem
since last month. I forgot that part.
I'm not a medical expert or anything, and I'm here for my own foot problems, but it sounds like you might have an ingrown toenail. It happens when the nail grows into the side of your toe. The best thing to do would be to get it taken care of, where depends on how bad it is, and then take care of your toe nails regularly so that it doesn't happen again! Regular pedicures might be the solution, even if you hate showing your feet to people.