Cyclone ( or Hurricane ) Catarina was an extraordinarily rare tropical cyclone , forming in the southern Atlantic Ocean in March 2004 . Cyclone Catarina was an extraordinarily rare tropical cyclone , forming in the southern Atlantic Ocean in March 2004 .