Trains were cancelled or delayed on Tuesday after objects were found on tracks at multiple locations.