Dapper 6.04: rsnapshot fails complaining about /bin/cp -al

After updating from Ubuntu Breezy (0510) to Ubuntu Dapper (0604), rsnapshot has started failing (complaining about the /bin/cp command)

I've had a look at both the /bin/rsnapshot perl file, the /etc/rsnapshot.conf file (not changed since it was last working on Breezy) and the cp command which it complains about (works for me, as '/bin/cp -al')

Relevant fragment of /var/log/rsnapshot.log:

[04/Mar/2006:08:35:02] /usr/bin/rsnapshot daily: started
[04/Mar/2006:08:35:02] echo 5643 > /var/run/rsnapshot.pid
[04/Mar/2006:08:35:02] mv /store/backups/daily.1/ /store/backups/daily.2/
[04/Mar/2006:08:35:02] /bin/cp -al /store/backups/daily.0/ /store/backups/daily.1/
[04/Mar/2006:08:35:02] /usr/bin/rsnapshot daily: ERROR: /bin/cp failed. Perhaps this is not GNU cp?
[04/Mar/2006:08:35:02] /usr/bin/rsnapshot daily: ERROR: Error! cp_al("/store/backups/daily.0/", "/store/backups/daily.1/")
[04/Mar/2006:08:35:02] rm -f /var/run/rsnapshot.pid

Any ideas?