by "we weren't able to get to part of the network." I think you are referring to certain VLANs, is that correct? Could you describe what exactly did not work?
This is most likely an issue with DOT1Q Trunking. Make sure VLAN Trunking is correctly configured on the switch/firewall.
If you need any support post the procurve and asa configuration.