I know you say that your PortFast is enabled, but you might want to double check... this EXACT same thing(errors) was happening to me and setting the switch to portfast fixed it. We then varified that it was PortFast by disableing PortFast and it bro...