In the page settings for the page where you are trying to add the content, what are the edit roles for the page, is it locked down to Admins only?
You say the user is in Admins role, what happens if you also add him to Content Administrators role? Does that work?
Can you replicate the problem on our demo site?