Virgin Media O2 will continue its UK-wide 3G switch-off in Scotland starting on November 5 - see the devices affected.
Instead of buying a new phone, try clearing some space, updating your software and changing a few battery settings.