Just in case anyone wants to know I took the bike in to where I bought it and they were confused too, but they changed to a 140/80 - 15 and voila no more problems. They upgraded me to Metzlers from the cheapos that came with the bike and just charged me for labour which I didn't have a problem with since they gotta feed their kids too.
Moral of the story...there is a reason for stock parts...sometimes anyway