Index: tests/phpunit/tests/general/paginateLinks.php
===================================================================
--- tests/phpunit/tests/general/paginateLinks.php	(revision 29800)
+++ tests/phpunit/tests/general/paginateLinks.php	(working copy)
@@ -3,13 +3,23 @@
 class Tests_Paginate_Links extends WP_UnitTestCase {
 
 	private $i18n_count = 0;
+	private $permalink_structure = '';
 
 	function setUp() {
 		parent::setUp();
+		global $wp_rewrite;
 
 		$this->go_to( home_url( '/' ) );
+
+		$this->permalink_structure = $wp_rewrite->permalink_structure;
+		$wp_rewrite->set_permalink_structure( get_option('permalink_structure') );
 	}
 
+	function tearDown() {
+		global $wp_rewrite;
+		$wp_rewrite->set_permalink_structure( $this->permalink_structure );
+	}
+
 	function test_defaults() {
 		$page2 = get_pagenum_link( 2 );
 		$page3 = get_pagenum_link( 3 );
@@ -215,5 +225,6 @@
 			$href = $tag->attributes->getNamedItem( 'href' )->value;
 			$this->assertEquals( $expected_href, $href );
 		}
+
 	}
 }
