KINGSTON/HAVANA – Hurricane Melissa began lashing Jamaica with violent gusts on Monday as the U.S. National Hurricane Center upgraded it to a Category 5 storm packing sustained winds of 165 mph, the largest on record to slam into the Caribbean island.