Why a compound that is a solid might NOT be soluble in water?

none of the above - its likely a nonpolar compound - perhaps an organic like wax or a nonionic inorganic like sand - there are many possibilities . Dissolving does not involve covalent bond breakage - it involves intermolecular attractive forces between molecules. Many ionics dissolve in water because water is polarized with + and - ends that are attracted to ionic charges