diff --git a/pandas/tseries/tests/test_timeseries.py b/pandas/tseries/tests/test_timeseries.py
index 7ecf33d7e781a..1044f25b151ce 100644
--- a/pandas/tseries/tests/test_timeseries.py
+++ b/pandas/tseries/tests/test_timeseries.py
@@ -1399,6 +1399,14 @@ def _simple_ts(start, end, freq='D'):
 class TestDatetimeIndex(unittest.TestCase):
     _multiprocess_can_split_ = True
 
+    def test_stringified_slice_with_tz(self):
+        #GH2658
+        import datetime
+        start=datetime.datetime.now()
+        idx=DatetimeIndex(start=start,freq="1d",periods=10)
+        df=DataFrame(range(10),index=idx)
+        df["2013-01-14 23:44:34.437768-05:00":] # no exception here
+
     def test_append_join_nondatetimeindex(self):
         rng = date_range('1/1/2000', periods=10)
         idx = Index(['a', 'b', 'c', 'd'])
diff --git a/pandas/tseries/tools.py b/pandas/tseries/tools.py
index 671769138d21e..5843f3edc4b39 100644
--- a/pandas/tseries/tools.py
+++ b/pandas/tseries/tools.py
@@ -245,6 +245,9 @@ def dateutil_parse(timestr, default,
                    ignoretz=False, tzinfos=None,
                    **kwargs):
     """ lifted from dateutil to get resolution"""
+    from dateutil import tz
+    import time
+
     res = DEFAULTPARSER._parse(StringIO(timestr), **kwargs)
 
     if res is None: