Yes that is too high a temperature because of exothermic heat from fermentation can raise the temperature from 5 to 8 degrees above the ambient air around the fermenter. You will find that if you keep the actual fermenting liquid at 65F to 66F that your ale will taste a lot better. A water bath and using ice will get this done for ales but lagers need a refrigerator and a temperature controller to effectively keep the temperature constant at 50F to 53F for lagers.
Did you taste the liquid from the starter before pitching the yeast? If a starter get's a slight infection (which can usually be tasted) then it can ruin a perfectly good brew.
Fermentor 1: Bill's House Ale II, Fermentor 2: German Helles, Fermentor 3: Bill's Schworzbier (Black Bier)
Tap 1: Bill's House Ale II, Tap 2: German Hefewizen, Tap 3: Nut Brown Ale
Future Brews: Stone IPA Clone, Blonde Ale, Budvar Clone, Newcastle Clone
New toy: Blichmann 27 gallon fermentor
If you find yourself in a hole, the first thing to do is stop digging
Good judgment comes from experience, and a lotta that comes from bad judgment