Why does my cheese sauce solidify
Yes substituting provolone makes the difference.  Since American is a processed cheese, when it melts it doesn't become stringy but just goop.  I imagine that the recipe is specifc to American, maybe something like cheddar would fair well too.  But something like provolone which is close to mozzarella will become cohesive with itself as it cools.