I ended up adding a rule under PPTP to allow any port, any source, any destination like I did on m******* and enabled the gateway on my PC/MAC/iPAD clients, can't have them both I guess... It routes the internet traffic through my tunnel which is not what I really want to do but the only way I found it would work using Android..
How exactly did you make it work using Android?
Sorry for the delay, I've been very busy at work and finally got the chance to "play" around on the net...
Here is what I did:
Enable PPTP server: Selected
No. PPTP users: 10
Server address: 192.168.1.5 (my LAN is 192.168.1.1/24)
Remote address range: 192.168.50.1
Everything else unchecked/not filled in
I added firewall rule on WAN
PASS, TCP, *, *, *, 1723, *, none
I added firewall rule on PPTP VPN
PASS, *, *, *, *, *, *, none
EDIT: I also have OpenVPN up and running with the same rules except the protocol is UDP and the port is 1194, PM me if you want more details on OpenVPN as this is a PPTP section.