Why won't trains come to my city?
Solution 1:
After some researching I discovered this is indeed a bug. I discovered it on a compiled list of bugs on reddit:
Compiled List of SimCity Bugs
I was hoping it was some sort of gameplay mechanic I was missing, but sadly it's not.