I don't know if I understand everything here (I don't use gnome and maybe there's something I am not considering). However, can you post the contents of the script? It might help.
Maybe it will work if you modify it to launch the terminal from the script itself. For example:
Code:
#!/bin/sh
xterm -e <whatever command you want to run>
I can't be more specific without knowing your current script code.