Ok so I figured out my issue. I don't use my BES to update handhelds so first I had to update my Device.xml.
Then I had to change my share rights on the RIM share.
After I did that I just followed this link and my pushes went out in a few hours. http://blackberryforums.com/bes-admi...tion-push.html