Is my ISP lying to me?

You'll have to refer their terms and conditions. In Malaysia, TM promises 70% of speed subscribed. so if your policy is 50% consistency, 2-3 mb is all you get.