So it appears that PSN is having trouble... I can't add new friends at the moment but will get invites out as soon as it's working again!