For Recorded Web Tests; the recorder bar will show up in IE but the controls are disabled unless you run Visual Studio as Administrator. Right click the Start Menu shortcut to select "Run as Administrator".
There's also check box to always run as administrator under the Compatibility tab of the shortcut. My boss told me about that today.
Here's a blog post about troubleshooting the Web Test Recorder bar: