diff --git a/Changelog.md b/Changelog.md
--- a/Changelog.md
+++ b/Changelog.md
@@ -1,3 +1,7 @@
+## 1.0.5
+
+* Correct the lower-bound of `bytestring` (introduced by @bergmark in 1.0.3)
+
 ## 1.0.4
 
 * Increased upper-bound of `vector`.
diff --git a/network-carbon.cabal b/network-carbon.cabal
--- a/network-carbon.cabal
+++ b/network-carbon.cabal
@@ -1,5 +1,5 @@
 name: network-carbon
-version: 1.0.4
+version: 1.0.5
 synopsis: A Haskell implementation of the Carbon protocol (part of the Graphite monitoring tools)
 homepage: http://github.com/ocharles/network-carbon
 license: BSD3
@@ -16,7 +16,7 @@
 
   build-depends:
     base >=4.6 && <4.9,
-    bytestring >=0.9 && <0.11,
+    bytestring >=0.10.2 && <0.11,
     network >= 2.4 && < 2.7,
     text >= 0.10 && < 1.3,
     time >= 1.4 && < 1.6,