Are there geographical restrictions to the software center?
Solution 1:
I live in India and I've set my update server to default ubuntu server. This is how it looks :
Try changing your update server and see if that helps. I've found that the IIT-M server (which I used for a bit) is heavily behind. However, I haven't gone back to it and have relied on the main servers since then.