Tropical cyclone Paolo is again a severe tropical storm from being a stronger typhoon, the state weather bureau PAGASA said.