One of your pulleys is bent, its not running true. At higher RPM it can and throw a belt. It can be hard to see by eye but if you've checked all the obvious this could be your problem.
It happened to me and drove me nuts until I checked and replaced the harmonic balancer pulley.