In my opinion they are both the same. They both mean you are confronting the problem.
The only difference is that "to tackle" implies that the problem is difficult. "to address" seems like the problem will be simple.
However, both can be used for difficult or easy problems.