Cannot connect to a wifi hotspot with a Broadcom BCM4313 adapter

Question

No phone can seem to recognize the hotspot I make. I followed the tutorial given here. I also changed the type from ad-hoc to infrastructure (whatever that means) from the options menu. Set IPv6 to Ignore.

This is the output of sudo lshw -class network

*-network
       description: Wireless interface
       product: BCM4313 802.11b/g/n Wireless LAN Controller
       vendor: Broadcom Corporation
       physical id: 0
       bus info: pci@0000:08:00.0
       logical name: eth1
       version: 01
       serial: e4:d5:3d:7b:a6:cb
       width: 64 bits
       clock: 33MHz
       capabilities: pm msi pciexpress bus_master cap_list ethernet physical wireless
       configuration: broadcast=yes driver=wl0 driverversion=5.100.82.38 ip=10.42.0.1 latency=0 multicast=yes wireless=IEEE 802.11
       resources: irq:17 memory:e0400000-e0403fff

The laptop is a Lenovo G570, if anyone is curious. I can connect to my wireless router just fine. So its not as if the drivers are broken. Just cannot get my phone to connect.

So first of all, does my laptop support being a hotspot? If yes, how do I move ahead from this?

Thanks!