It's been ages since I posted here, but after a while, this issue stopped being one.

I don't have trouble with it anymore, but it could be that cold does a world of good for the truck and the fuel line. Or maybe it was just some bad fuel.