In a large saucepan, melt 2 tablespoons butter; whisk in flour until smooth. Gradually add soup and milk. Bring to a boil; cook and stir over medium heat for 2 minutes or until thickened. Remove from the heat; stir in cheese until melted. Stir in shrimp.
Pour 2 cups of sauce into a greased 13-in. x 9-in. baking dish; set remaining sauce aside. Cut eggs in half lengthwise; arrange whites over sauce. In a bowl, mash yolks. Stir in the mayonnaise, curry powder, mustard, paprika and salt. Spoon into egg whites. Top with reserved sauce.
Melt the remaining butter; toss with bread crumbs. Sprinkle over the top. Bake, uncovered, at 350° for 15-20 minutes or until heated through.