I found this in Swan's PEU
madmadly in love with her.
It says adverb modifying adverbial phase. But...
He was mad in love with her --sounds okay to me as I consider mad as an adjective there.
Is the latter sentence okay or mad should be considered as an adverb only and thus it must be madly. The sentence on its own is fine I think but it's my opinion.