Hey
I'm not sure why you'd need to recreate them each time you reboot the server. Are all the PXE boot configs listed in <site server>\Deployment\Task Handler\SBS\Images?
Are the PXE services set to start automatically (I think they're manual by default)? Perhaps creating the configs kick starts the PXE services... Worth a check.
Sorry I can't be more help.
Ollie