Thanks for your reply! I do have a isolated film underneath the bed to maximize heating out of it.
Hair spray you say... I hope my girlfriend has a bottle of that laying around I will give it a try.
What temperature do you use on your heat bed? The ultrabase needs to have a temperature difference to release the part when finished printing.