Yes, you can use the same Windows 8.1 key on multiple computers.
You might have applied them at the same time incorrectly.