diff --git a/Changes b/Changes
--- a/Changes
+++ b/Changes
@@ -1,3 +1,5 @@
+0.2.0.5:
+    Fix bug in psieveFrom
 0.2.0.4:
     Fix bug in nthPrime
 0.2.0.3:
diff --git a/Math/NumberTheory/Primes/Sieve/Eratosthenes.hs b/Math/NumberTheory/Primes/Sieve/Eratosthenes.hs
--- a/Math/NumberTheory/Primes/Sieve/Eratosthenes.hs
+++ b/Math/NumberTheory/Primes/Sieve/Eratosthenes.hs
@@ -362,7 +362,10 @@
                           p = 30*k+fromIntegral (rho i)
                           q0 = (start-1) `quot` p
                           (skp0,q1) = q0 `quotRem` fromIntegral sieveRange
-                          (b0,r0) = idxPr (fromIntegral q1 :: Int)
+                          (b0,r0)
+                              | q1 == 0   = (-1,6)
+                              | q1 < 7    = (-1,7)
+                              | otherwise = idxPr (fromIntegral q1 :: Int)
                           (b1,r1) | r0 == 7 = (b0+1,0)
                                   | otherwise = (b0,r0+1)
                           b2 = skp0*fromIntegral sieveBytes + fromIntegral b1
diff --git a/arithmoi.cabal b/arithmoi.cabal
--- a/arithmoi.cabal
+++ b/arithmoi.cabal
@@ -1,5 +1,5 @@
 name                : arithmoi
-version             : 0.2.0.4
+version             : 0.2.0.5
 cabal-version       : >= 1.6
 author              : Daniel Fischer
 copyright           : (c) 2011 Daniel Fischer