Configuring DHCP relay with these variables

Hi experts,

I have quite an interesting problem that I need a little bit of help on, and a fresh perspective as well. I'm working in a production enviroment that is just now seeing the necessity of putting in a dedicated controls network for the production side, to ensure in house service, and better reliability. Let me start off by explaining my setup, as it's quite a curious one.

Each business inside the plant has its own dedicated VLAN, with a total of about ten to fifteen in all. I'm in the early stages of planning and implementing the new network, and have installed a catalyst 4507 to act as my core switch. This core switch connects back to a catalyst 6509 that acts as a layer 3 gateway switch, routing traffic throughout the plant. It's designed to pick up traffic from the different switches with production equipment contained on them and route them to a checkpoint firewall also connected to the 6509. The checkpoint authenticates each IP and allows them whatever acceess they require to whereever. This part of the equation works fine. What I'm doing is setting up DHCP on a Windows Server 2003 box, and using DHCP relay on the checkpoint to route DHCP requests to the server. I've tested my DHCP, and it works on the VLAN the server is in, however I can't get it to route to any other VLANs outside that one. I don't know if the checkpoint or the 6509 are set up to allow the correct things through, I don't have rights to touch either one of those, but then I'm also unsure what to touch even inside those. I've set up DHCP snooping inside my 4507, and haven't caught any traffic as of yet. Could there be something not configured right that I need to check? There's a lot of variables to consider, and that's what makes this such a mess really... Thank you for the help, and anymore clarification that's needed, I'll try and give it.