Be careful with the number of iPhone app beta testers you provision.
ibetatest.com
ibetatest.com
Or does this issue arise only on a per app basis?
It's account wide, not on a per app basis. The exact text is:
"You can still add 79 out of the maximum 100 devices allocated for your team."
I removed a device and the text remained -- 79 out of 100. I'll check again later to see if it's not a caching issue.