Sounds like a router configuration issue. I have no issue getting a /56 and handing out /64's on a Comcast Business line.