Payment plan for phones

I am getting this error when trying to get a new phone for months. “Up to 0 lines on device payment plans”

My credit was frozen when it first ran a check and has never tried again. Can we get this fixed?