In your application's composer, try marking your dependency as allowing dev-stability, as so:

{
    "require": {
        "laravel/framework": "4.1.*",
        "cerbero/oauth": "1.2.*@dev"
    }
}

I think what might be happening is that cerbero/oauth is depending on dev-stability packages (perhaps kertz/twitteroauth) while your app requires stable-stability (as Composer is selecting the most-stable from your dependencies, which is Laravel's stable-stability).

Now the "Problem 1" is a bit different:

  Problem 1
    - cerbero/oauth 1.2.x-dev requires kertz/twitteroauth dev-master as 0.2.0 -> no matching package found.
    - cerbero/oauth 1.2.0 requires google/apiclient 1.0.* -> no matching package found.
    - Installation request for cerbero/oauth 1.2.*@dev -> satisfiable by cerbero/oauth[1.2.0, 1.2.x-dev].

I tried to modify my composer.json according to this article but this error occurred:

  Problem 1
    - Installation request for cerbero/oauth 1.2.x-dev -> satisfiable by cerbero/oauth[1.2.x-dev].
    - cerbero/oauth 1.2.x-dev requires google/apiclient @dev -> no matching package found.