Follow this guide to help you make the required DNS changes correctly on Heart Internet. Note the use of dots at the end of the addresses!
Check here for other DNS hosting providers
Click here to find out more about Office365's Business Productivity Tools