The Indonesian rupiah has fallen to unprecedented levels against the US dollar, breaching the psychological barrier of 16,500 per dollar in early trading.