Voters in Kosovo have cast ballots in an early parliamentary election in hopes of breaking a political deadlock that has gripped the small Balkan nation.