I have just done a dummy booking from Bristol to Murcia on easyjet website, no issue with booking out on 29th Jan and return flight on 12th Feb.
I have also done a dummy booking from Gatwick to Murcia on easyjet once again no issue with booking out on 28th Jan and return flight on 12th Feb.
Can`t understand the conversation you had with their Customer Service ?