An alternative to changing the provides header, can be to specify both names. Ie something like
Provides: NetworkManager network-manager Happy hacking, -- Petter Reinholdtsen -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]

