Long story short, I bought a bandsaw from a guy that told me it never cut at 90 degrees (or parallel to the miter slot), but some other angle. He told me I needed to adjust the fence every cut.
All he had to do was to loosen the table and rotate it a few degrees. Poor guy was probably spending untold hours messing with the fence and miter to get some odd angle between 0 and 5 degrees.
Anyway, if someone out there is having the same problem quietly do the above and pretend it never happened. Just don't tell any of your friends