A new and severe respiratory infection has hit cancer-stricken Venezuelan President Hugo Chavez and his breathing has deteriorated.