Turns out I had some gasket in the threads that I just couldn't clean out for the life of me. I used every brush in my arsenal. One squirt of liquid wrench on the bolt and it powered right through it. Had I done this during the day with proper lighting, I probably never would have ran into this problem. lol =)
Also as for the hardware, I went to the dealership and told them what I needed. The guy said okay that's 8 bucks and I'm like "damn 2 bucks per bolt, I guess that's good for a dealership price." The service manager replied, "No, thats 8 dollars per bolt." I laughed and told him I couldn't sleep at night knowing I pay that much for bolts. He looked at me funny and I drove down to the hardware store, got bolts and washer 75 cents a pair, got some extra clips as well while I was there too.
I did find some really useful information from another post, provided by suicideking. He posted his order from Fastenal which lists all of the bolts and parts necessary. Hope this helps anyone else who's missing hardware for their rails.
M8-1.25 x 25mm DIN 6921 Class 10.9 Plain Flange Bolt
M8-1.25 DIN 6923 Steel Class 8 Zinc Flange Nut
M8-1.25 Panel Range: .8mm - 4mm Center 14.5mm Extruded U Nut