I replaced the spark plugs and...the problem went away.
I also bought the rotor and distributor cap but, I did not install them yet. I have plans to do a head job myself (the car has over 200K miles) in the next couple of months so I will save them until then.
I still don't understand why it happened all of the sudden!
Thanks for all the help!