One of my friend has this problem: When trying to go contacts page it says "you must be online to perform this action"

Internet is on, background connection allowed..