Bandsaws are one of the machines harder to tune and keep tuned, they have a large number of tuning/adjustment points, everything and or any of them is capable to make straight cuts made with the use of the fence, impossible or very difficult.
There are many articles already, including YouTube videos explaining/showing the bandsaw tuning process, the general opinion that bad bandsaw performance is always caused by the blade, couldn't be further from the truth.
The best way to get your bandsaw tuned, is to take one step at the time and start from one end and finish on the other, missing nothing, short cuts just do not work on a bandsaw, they as machines, have a learning curve as any other pieces of machinery/equipment, know your bandsaw ins and outs, see how it all works and make sure that, when working on it, the blade is not in it or, the power plug is removed from the power point, remember, short cuts on these machines mean, nasty accidents, believe me, I know...!
Good luck,
PS: If I was closer, I would certainly tune your bandsaw to precision/bandsaw capabilities but, that ain't possible sorry, however is pays to call someone that knows what they doing and have you around to see what and how its done, the next time, you can do it yourself, no problem...!
Cheers
George