The Ugandan Shilling fell to a new all-time low against the US Dollar, as sustained demand for the greenback from offshore investors and importers put fresh pressure on the local currency.