Which instance type were you using when you experienced throttling? This is a documented "feature" on a few of the instances. They give you the ability to burst for a certain amount of time but you can't burst forever.
Then you have noisy neighbors that affect you.