you didn't mention what type of saw you're using. If the blade is dead on square with the table, up & down, & across the table, next thing would be to check the squareness of the top & bottom arms. This can be done w/a carpenters square, & if possible, loosen the mounting bolts to square up the arms. You've got a good start on squaring it up.
You may also have a bad batch of blades. It happens.