Stephen, the way it works is that if you want to know a material's machinability you need to know exactly what it is. "Bright steel" (sic) could be one of countless different steels. "Bright mild steel" would bring us closer, and EN1A, for example, would more or less nail it.
If your supplier didn't give you a code such as EN1A and, what's worse, described it merely as "bright steel", it's impossible to say exactly what it is you're trying to machine and why it's causing you problems.