diff --git a/configure.ac b/configure.ac
index 4acd42d5..3bad2dea 100644
--- a/configure.ac
+++ b/configure.ac
@@ -29,5 +29,10 @@ AC_OUTPUT(Makefile \
 	usr/share/man/man1/Makefile usr/bin/Makefile)
 
 if test -n "${prefix}" && test "${prefix}" != "/usr"; then
-	sed -i "s: \&\& export BYOBU_PREFIX=.*$: \&\& export BYOBU_PREFIX=\"${prefix}\":" usr/bin/byobu-janitor usr/bin/byobu-launcher usr/bin/byobu-select-profile usr/bin/byobu-status usr/bin/byobu
+	for i in usr/bin/byobu-*; do
+		# This hackery seems necessary for Mac OSX and Solaris installs
+		sed "s/BYOBU_PREFIX=.*$/BYOBU_PREFIX=\"${prefix}\"/" "$i" > "$i.new"
+		mv -f "$i.new" "$i"
+		chmod 755 "$i"
+	done
 fi
diff --git a/debian/changelog b/debian/changelog
index a66d5c8b..cdbb37dd 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,6 +5,7 @@ byobu (3.2) unreleased; urgency=low
   * usr/bin/byobu-launcher: don't launch if in a dumb terminal, LP: #612886
   * usr/lib/byobu/network, usr/share/man/man1/byobu.1: allow for
     configuration of network traffic in [kM]ps, LP: #578377
+  * configure.ac: POSIX sed doesn't include -i option, LP: #619328, #622640
 
  -- Dustin Kirkland <kirkland@ubuntu.com>  Tue, 03 Aug 2010 15:19:23 -0400