AFP – The dollar fell Tuesday to an all-time low against the euro on persistent concerns there could be more bad news from the major banks on their exposure to the troubled US housing market, dealers said.