Nas in Foreclosure?

Maybe this is the reason Nas Harold is going all over town, telling anyone who will listen how much he still loves Kelis - he's broke and wants a break in child support/alimony payments.

Besides being knee deep in tax debt, TMZ has learned the rapper just lost his Georgia crib to foreclosure.

According to official records, Nas purchased the 2-bedroom, 3-bath pad back in 2004 for $585,000 ... but according to SunTrust bank (which issued him the loan) ... Nas couldn't foot the bill and defaulted on the payments, still owing $507,000.

SunTrust recently foreclosed on the property and then sold it to the highest bidder at public auction last month for $348,500 ... WAY LESS than the rapper paid eight years ago.

It's a steal for the new owner -- the house is over 3,500 square feet with a walk-in pool and hot tub ... granite counter-tops ... custom theater ... gym and game room.