Sorry for the delay - been caught up with work and haven't had time to get back to trying to fix this yet. This is now working correctly finally thanks to everyones help!
Nightflier & Newt:
Both of your solutions worked, but I decided to go with the solution that doesn't involve wicd having to load. Like what was mentioned, I'm guessing that wicd was causing conflicts with loading the network correctly.
I was curious if there is a good resource site for listing all of the startup areas for different desktop environments and whatnot? I know of the standard startup scripts and directories in /etc/rc.d/ but there seems to be some other hooks with the different desktop apps that run. Doesn't seem like my finds and greps always work 100%.
Thanks again for everyones help - glad to have this working right!