I've literally never had an issue with apt on Ubuntu. Then again I don't have a lot of 3rd party repositories to pull from.