They haven't actually changed anything but there may possibly be system issues. Have you used your present debit card previously to top up? Have you topped up any more mobiles with it?
Best bet would be to call customer service to check if it's a system problem.
From your O2 mobile 4445 25p per call
From a landline 0844 809 0222 5p / min