I called Symantec for support on another issue and mentioned this one. They have reproduced an issue with clients not booting to PXE after being deleted from the console. It's a bug and has been passed on to development.
There aren't too many of us using 7.1 yet, so I was glad to see your post. I have another issue at the moment, maybe you have seen this one too?
1. Initial deployment job takes 5 minutes to actually start
Example: Unknown machine boots pxe to winpe, select deployment job from initial list. Wait 5 minutes at least for job to start.
It doesn't matter what the job is, I have tried a disk wipe job, an OS deployment job, same thing.
Deryck