You shouldn't have to re-start SQL after running the script.  The xp's are installed in the "master" database (the only place xp's can be installed, by the way).  Are you running the tests from within the "master" database?