One of the Indian government's key southern allies is struggling, only weeks before a general election, posing a potential problem for the Congress party as it seeks to retain power and build a stable post-poll coalition.