So, from yesterday afternoon at around 2:30 - 3:30, the routing changed back to Kolkata (it goes through Kolkata again), and the ping to Bhubaneswar server is now 16ms and 9ms to Kolkata server (Both RailTel Servers), NAT type changed back to Strict again and Peering still isn't working for me. Although a noteworthy thing is that, in speedtest it doesn't show the ISP, it is just blank.
Current pings for railtel servers on my network
BBSR - 17 ms (getting full speed)
Kolkata - 11 ms (not showing full speed for me.. hovering around 15-16 Mbps)
Also still the ISP name is showing blank instead of raitel. And default server selected are some unknown ones (Bhusaval/Yavatmal was getting selected for me). Earlier by default the server showed railtel kolkata or hyderabad for past few weeks.
Those servers might have low ping. When I had a gaming IP, Railtel kolkata server wouldn't connect, so by default, other servers with similar ping(<10ms) were being selected and I had full speeds during tests.