Hi there,
Start by checking your zoning on your FC switches, and make sure that your server is configured in the zone that your storage is put in. From there, present a LUN to your backup server. This will be for restores, B2D etc.
Once done, do a rescan in Windows so it shows up, and do the usual rescan for new drives and then configure them.
In Backup Exec, go to Devices, and right-click Backup-to-Disk folders. You can then create a new B2D, and target your LUN that you presented to your backup server.
I've done this successfully with an HP StorageWorks EVA 6100, and zoning is the main key here. If it's not zoned correctly, it won't see the CX4, no matter what.
Cheers!