Are you using Ubuntu 13.10? If so, try installing the php5-json package. I guess it is perhaps new to 13.10 .
I have it and PHP v5.5.3 working fine so far. See this link for someone's blog (not mine) about installing Joomla with Ubuntu 13.10 (which has PHP v5.5.3).