Are you using a Bluetooth headset?
If you search the Windows Start menu for "Windows Speech Recognition", start that application, dismiss the dialog that comes up about deprecation (this does not directly affect VoiceAttack, it only applies to the application you just started), then make sure the orb on the left is blue (if it's any other color, click it, so "Listening" is shown), does the same issue occur?