I'm running Ubuntu 13.10 64b on a Dell Inspiron N5010.

My wireless device (found using lspci) is Broadcom Corporation BCM4313 802.11bgn Wireless Network Adapter (rev 01).

I bought a new android phone and want to connect to Internet by using the laptop as a Wireless Access Point (ad-hoc doesn't work with Android).

I tried following tutorials like the one at How to setup a wi-fi hotspot (access point mode)?. The relevant output from iw list was

    Supported interface modes:
     * IBSS
     * managed

Running sudo hostapd /path/to/conf/file gave me (eth1 is the wireless, verified by iwconfig)

Failed to create interface mon.eth1: -95 (Operation not supported)
Could not set channel for kernel driver
eth1: Unable to setup interface.
Could not connect to kernel driver.

I am able to use Connectify and Virtualrouter on Windows, and the phone works great. How do I get an access point running on Ubuntu? I'm open to other alternatives as well.