I am also from jabalpur using the exact same plan,
The thing is that most 360p videos are mostly having bitrate of 350~500 kbps which could be played with a 512kbps connection but the problem is that other applications running in the background always require some internet one time or the other, so there are two real solutions
1. Download this app called SpeedBit Video Accelerator which concentrates the whole internet speed towards loading the youtube video and hence make it load faster, so go download SpeedBit Video Accelerator , it will help a bit and make 360p loading a bit faster but don't expect miracles, but that would still help
2.Switch to some other company which offers more speed than this one for somewhat same price and Unlimited internet, Reliance has wonderful plans right now, They are
Reliance Thunder 549 - 1mbps unlimited (no FUP) - 2 timjes your connection speed - can play 360p video smoothly
Reliance Thunder 699 - 2mbps unlimited (no FUP) - 4 times your connection speed - can play 720p smoothly smoothly
Reliance Thunder 1099 - 4mbps unlimited (no FUP) - 8 times your connection speed - can play 1080p videeo smoothlyI would recommend the 2nd one as Reliance is both cheaper and faster than the age old BSNL, and i am soon going to do the same 😀. Don't go for BSNL instead go for reliance their installation charge is just Rs.599+normal rate (1st month) and then normal plan rate