This can be a little loaded, but…
If the switch is NEW, try interconnecting 2 of the ports on the 4507 to each other – and be aware that you MAY have to “dismantle” a fiber cable to swap the pairs to do so, depending on your terminations. Some SC-SC cables don’t have a plastic “carrier” to keep them together – I try to keep one of these around for testing. If it has the carrier, snap it off (don’t necessarily have to BREAK it), and swap left for right.
If LC, you probably DO have to pry it apart and put back one end in reverse order. Remember, fiber is just like Ethernet – connecting similar devices requires a crossed path somewhere, as one side of the connector transmits, and the other receives. Once you get the transciever link light on, then the interface should allow you to manipulate it (i.e. Etherchannel, trunk, etc).
This could also be a problem with LX to SX connectivity. The Cisco SFPs use colors to signify the difference. The blue-tabbed SFPs cannot connect to the black-tabbed SFPs and establish communication.